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PREFACE. 


Mathematical Logic is a necessary preliminary to logical 
Mathematics. “Mathematical Logic” is the name given by 
PEANO to what is also known (after VeNN) as “Symbolic 
Logic”; and Symbolic Logic is, in essentials, the Logic of 
Aristotle, given new life and power by being dressed up in 
the wonderful—almost magical—armour and accoutrements 
of Algebra. In less than seventy years, logic, to use an 
expression of De Morcan’s, has so ¢#riven upon symbols and, 
in consequence, so grown and altered that the ancient logicians 
would not recognize it, and many old-fashioned logicians will 
not recognize it. The metaphor is not quite correct: Logic 

- has neither grown nor altered, but we now see more of it 
and more in/o it. 

The primary significance of a symbolic calculus seems to 
lie in the economy of mental effort which it brings about, and 
to this is due the characteristic power and rapid development 
of mathematical knowledge. Attempts to treat the operations 

_ of formal logic in an analogous way had been made not in- 
_ frequently by some of the more philosophical mathematicians, 
such as Lereniz and LAMBERT; but their labors remained little 
known, and it was Boore and De Morcan, about the middle 
of the nineteenth century, to whom a mathematical—though 
of course non-quantitative—way of regarding logic was due. 
By this, not only was the traditional or Aristotelian doctrine 
of logic reformed and completed, but out of it has developed, 
‘in course of time, an instrument which deals in a sure manner 
with the task of investigating the fundamental concepts of 
mathematics—a task which philosophers have repeatedly taken 
in hand, and in which they have as repeatedly failed. 
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First of all, it is necessary to glance at the growth of 
symbolism in mathematics, where alone it first reached per- 
fection. There have been three stages in the development 
of mathematical doctrines: first came propositions with par- 
ticular numbers, like the one expressed, with signs subsequently 
invented, by “2+ 3 = 5”; then came more general laws hold- 
ing for all numbers and expressed by letters, such as 


“(a + b)c=ac+ be’; 


lastly came the knowledge of more general laws of functions 
and the formation of the conception and expression “function”. 
The origin of the symbols for. particular whole numbers is 
very ancient, while the symbols now in use for the operations 
and relations of arithmetic mostly date from the sixteenth and 
seventeenth centuries; and these “constant” symbols together 
with the letters first used systematically by Vitrr (1540—1603) 
and DescarTES (1596—1650), serve, by themselves, to express 
many propositions. It is not, then, surprising that DEsCARTES, 
who was both a mathematician and a philosopher, should 
have had the idea of keeping the method of algebra while 
going beyond the material of traditional mathematics and 
embracing the general science of what thought finds, so that 
philosophy should become a kind of Universal Mathematics. 
This sort of generalization of the use of symbols for analogous 
theories is a characteristic of mathematics, and seems to be 
a reason lying deeper than the erroneous idea, arising from 
a simple confusion of thought, that algebraical symbols nec- 
essarily imply something quantitative, for the antagonism 
there used to be and is on the part of those logicians who 
were not and are not mathematicians, to symbolic logic. This 
idea of a universal mathematics was cultivated especially by 

GOTTFRIED WILHELM LEIBNIZ (1646—1716). Wie 


Though modern logic is really due to Boore and Dx 
Morcan, Leipniz was the first to have a really distinct plan 
of a system of mathematical logic. That this is so appears 
from research—much of which is quite recent—into Lr 
unpublished work. ; 


The principles of the logic of Lxipniz, and consequ 
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of his whole philosophy, reduce to two’: (1) All our ideas 
are compounded of a very small number of simple ideas which 
form the “alphabet of human thoughts”; (2) Complex ideas 
proceed from these simple ideas by a uniform and symmetrical 
combination which is analogous to arithmetical multiplication. 
With regard to the first principle, the number of simple ideas is 
much greater than Letpniz thought; and, with regard to the second 
principle, logic considers three operations—which we shall meet 
with in the following book under the names of logical multi- 
plication, logical addition and negation—instead of only one. 

“Characters” were, with LrIBNIz, any written signs, and 
“real” characters were those which—as in the Chinese ideo- 
graphy —represent ideas directly, and not the words for them. 
Among real characters, some simply serve to represent ideas, 
and some serve for reasoning. Egyptian and Chinese hiero- 
glyphics and the symbols of astronomers and chemists belong 
to the first category, but Lrrpniz declared them to be imper- 
fect, and desired the second category of characters for what 
he called his “universal characteristic”.? It was not in the 
form of an algebra that Lrrpniz first conceived his charateristic, 
probably because he was then a novice in mathematics, but 
in the form of a universal language or script. It was in 
1676 that he first dreamed of a kind of algebra of thought,+ 
and it was the algebraic notation which then served as model 
for the characteristic.s 

LeiBNiz attached so much importance to the invention of 
proper symbols that he attributed to this alone the whole of 
his discoveries in mathematics.° And, in fact, his infinitesimal 
calculus affords a most brilliant example of the importance 
of, and Leisniz’s skill in devising, a suitable notation,’ 

Now, it must be remembered that what is usually understood 
by the name “symbolic logic”, and which—though not its 
name—is chiefly due to Bootr, is what Lerpniz called a 
Calculus ratiocinator, and is only a part of the Universal 


I CouTuRAT, La Logigue de Leibniz d’apres des documents inédits, 
Paris, 1901, pp. 431—432, 48. 
2 Iid., p. 81. 3 Lbid., pp. 51, 78. 4 Lbid., p. 61. 
5 ibid., p. 83. 6 Jbid., p. 84. 7 Lbid., p. 84—87. 


VI PREFACE, 


Characteristic. In symbolic logic Lereniz enunciated the principal 
properties of what we now call logical multiplication, addition, 
negation, identity, class-inclusion, and the null-class; but the 
aim of LrErBNiz’s researches was, as he said, to create “a kind 
of general system of notation in which all the truths of reason 
should be reduced to a calculus. This could be, at the same 
time, a kind of universal written language, very different from 
all those which have been projected hitherto; for the char- 
acters and even the words would direct the reason, and the 
errors— excepting those of fact—would only be errors of 
calculation. It would be very difficult to invent this language 
or characteristic, but very easy to learn it without any. 
dictionaries”. He fixed the time necessary to form it: “I think 
that some chosen men could finish the matter within five 
years”; and finally remarked: “And so I repeat, what I have 
often said, that a man who is neither a prophet nor a prince 
can never undertake any thing more conducive to the good 
of the human race and the glory of God”. 

In his last letters he remarked: “If I had been less busy, 
or if I were younger or helped by well-intentioned young 
people, I would have hoped to have evolved a characteristic 
of this kind”; and: “I have spoken of my general characteristic 
to the Marquis de l’Hopital and others; but they paid no 
more attention than if I had been telling them a dream. It 
would be necessary to support it by some obvious use; but, 
for this purpose, it would be necessary to construct a part 
at least of my characteristic;—and this is not easy, above all 
to one situated as I am”. 

Lereniz thus formed projects of both what he called a 
characteristica universalis, aud what he called a calculus ratio- 
cinator; it is not hard to see that these projects are inter- — 
connected, since a perfect universal characteristic would 
_ comprise, it seems, a logical calculus. Lerpniz did not publish 
the incomplete results which he had obtained, and conse- 
quently his ideas had no continuators, with the exception of 
LaMBERT and some others, up to the time when Boots, DE 
Morcan, SCHRODER, MacCot., and others rediscovered his. 
theorems. But when the investigations of the principles of 
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mathematics became the chief task of logical symbolism, the 
aspect of symbolic logic as a calculus ceased to be of such 
importance, as we see in the work of Frece and RUSSELL. 
FRreceE’s symbolism, though far better for logical analysis than 
Boote’s or the more modern PEANo’s, for instance, is far 
inferior to PEANO’s—a symbolism in which the merits of 
internationality and power of expressing mathematical theorems 
are very Satisfactorily attained—in practical convenience. 
RUSSELL, especially in his later works, has used the ideas of 
FREGE, many of which he discovered subsequently to, but 
independently of, FreGr, and modified the symbolism of PEANO 
as little as possible. Still, the complications thus introduced 
take away that simple character which seems necessary to 
a calculus, and which Bootr and others reached by passing 
over certain distinctions which a subtler logic has shown us 
must ultimately be made. 

Let us dwell a little longer on the distinction pointed out 
by Letpniz between a calculus ratiocinator and a characteristica 
universalis or lingua characteristica. The ambiguities of ordi- 
nary language are too well known for it to be necessary for 
us to give instances. The objects of a complete logical 
symbolism are: firstly, to avoid this disadvantage by providing 
an ideography, in which the signs represent ideas and the 
relations between them arectly (without the intermediary of 
words), and secondly, so to manage that, from given premises, 
we can, in this ideography, draw all the logical conclusions 
which they imply by means of rules of transformation of 
formulas analogous to those of algebra,—in fact, in which 
we can replace reasoning by the almost mechanical process 
of calculation. This second requirement is the requirement 
of a calculus ratiocinator. It is essential that the ideo- 
graphy should be complete, that only symbols with a well- 
defined meaning should be used—to avoid the same sort of 
ambiguities that words have—and, consequently, that no 
suppositions should be introduced implicitly, as is commonly 
the case if the meaning of signs is not well defined. Whatever 
premises are necessary and sufficient for a conclusion should 
be stated explicitly. 
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Besides this, it is of practical importance,—though it is 
theoretically irrelevant,—that the ideography should be concise, 
so that it is a sort of stenography. 

The merits of such an ideography are obvious: rigor of . 
reasoning is ensured by the calculus character; we are 
sure of not introducing unintentionally any premise; and 
we can see exactly on what propositions any demonstration 
depends. 

We can shortly, but very fairly accurately, characterize the 
dual development of the theory of symbolic logic during the 
last sixty years as follows: The cadculus ratiocinator aspect 
of symbolic logic was developed by Boortz, DE Morcan, 
JEvons, VENN, C. S. Perce, SCHRODER, Mrs. Lapp-FRANKLIN 
and others; the dingua characteristica aspect was developed 
by FRrecr, Peano and Russert. Of course there is no hard 
and fast boundary-line between the domains of these two 
parties. Thus Pemce and Scuréper early began to work at 
the foundations of arithmetic with the help of the calculus of 
relations; and thus they did not consider the logical calculus 
merely as an interesting branch of algebra. Then Peano paid 
particular attention to the calculative aspect of his symbolism, 
FRreGE has remarked that his own symbolism is meant to be 
a calculus ratiocinator as well as a lingua characteristica, but — 
the using of Frecr’s symbolism as a calculus would be rather _ 
like using a three-legged stand-camera for what is calle 
“snap-shot” photography, and one of the outwardly most 
noticeable things about Russett’s work is his combination of | 
the symbolisms of FRrecr and PEANo in such a way as to 
preserve nearly all of the merits of each. 

‘The present work is concerned with the calculus ratiocinato 
aspect, and shows, in an admirably succinct form, the beaut) 
symmetry and simplicity of the calculus of logic regarded 
an algebra, In fact, it can hardly be doubted that some 
form as the one in which Scurdéper left it is by far the | 
for exhibiting it from this point of view. The content of the 


1 Cf, A. N. WuireHEaD, A Treatise on Universal Algebra wit 
cations, Cambridge, 1898. . 
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present volume corresponds to the two first volumes of 
SCHRODER’s great but rather prolix treatise.* Principally owing 
to the influence of C. S. Perce, ScHROpER departed from 
the custom of BooLr, JEvons, and himself (1877), which 
consisted in the making fundamental of the notion of eguadity, 
and adopted the notion of subordination or inclusion as a 
primitive notion. A more orthodox Boorran exposition is 
that of VENN?, which also contains many valuable historical 
notes, 

We will finally make two remarks. 

When Boots (cf. § 2 below) spoke of propositions deter- 
mining a class of moments at which they are true, he really 
(as did MacCott) used the word “proposition” for what we 
now call a “propositional function”. A “proposition” is a 
thing expressed by such a phrase as “twice two are four” or 
“twice two are five”, and is always true or always false. But 
we might seem to be stating a proposition when we say: 
“Mr. WILLIAM JENNINGS Bryan is Candidate for the Presidency 
of the United States”, a statement which is sometimes true 
and sometimes false. But such a statement is like a mathe- 
matical function in so far as it depends on a variable—the 
‘time. Functions of this kind are conveniently distinguished 
from such entities as that expressed by the phrase “twice 
two are four” by calling the latter entities “propositions” and 
the former entities “propositional functions”: when the variable 
in a propositional function is fixed, the function becomes a 
proposition. There is, of course, no sort of necessity why 
these special names should be used; the use of them is 
merely a question of convenience and convention. 

In the second place, it must be carefully observed that, in 
§ 13, o and 1 are not defined by expressions whose principal 


1 Vorlesungen iiber die Algebra der Logik, Vol. I., Leipsic, 1890; 

4 Vol. il, 1891 and 1905. We may mention that a much shorter Aédriss 
of the work has been prepared by EucrN MULLER. Vol. III (1895) of 

ScurdpeEr’s work is on the logic of relatives founded by DE MorGAN and 

C. S. Pemrcr,—a branch of Logic that is only mentioned in the con- 

cluding sentences of this volume. 

2 Symbolic Logic, London, 1881; 2nd ed., 1894. 
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copulas are relations of inclusion. A definition is simply the 
convention that, for the sake of brevity or some other con- 
venience, a certain new sign is to be used instead of a group 
of signs whose meaning is already known. Thus, it is the 
sign of egwadity that forms the principal copula. The theory 
of definition has been most minutely studied, in modern times 
by FREecE and Prano. 


Philip E. B. Jourdain. 


Girton, Cambridge. England. 
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1. Introduction.—The algebra of logic was founded by 
GrorGE Boor (1815—1864); it was developed and perfected 
by Ernst SCHRODER (1841—1902). The fundamental laws 
of this calculus were devised to express the principles of 
reasoning, the “laws of thought”. But this calculus may be 
considered from the purely formal point of view, which is 
that of mathematics, as an algebra based upon certain prin- 
ciples arbitrarily laid down. It belongs to the realm of 
philosophy to decide whether, and in what measure, this 
calculus corresponds to the actual operations of the mind, 
and is adapted to translate or even to replace argument; 
we cannot discuss this point here. The formal value of this 
calculus and its interest for the mathematician are absolutely 
independent of the interpretation given it and of the appli- 
cation which can be made of it to logical problems. In 
short, we shall discuss it not as logic but as algebra. 


2. The Two Interpretations of the Logical Cal- 
culus.—There is one circumstance of particular interest, 
namely, that the algebra in question, like logic, is susceptible 
of two distinct interpretations, the parallelism between them 
being almost perfect, according as the letters represent con- 
cepts or propositions. Doubtless we can, with Boor and 
ScHr6pER, reduce the two interpretations to one, by con- 
sidering the concepts on the one hand and the propositions 
onthe other as corresponding to assemblages or classes; since 
a concept determines the class of objects to which it is 
applied (and which in logic is called its exfension), and a 
proposition determines the class of the instances or moments 
of time in which it is true (and which by analogy can also 
be called its extension). Accordingly the calculus of con- 
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cepts and the calculus of propositions become reduced to 
but one, the calculus of classes, or, as Lrrpniz called it, the 
theory of the whole and part, of that which contains and 
that which is contained. But as a matter of fact, the cal- 
culus of concepts and the calculus of propositions present 
certain differences, as we shall see, which prevent their com- 
plete identification from the formal point of view and conse- 
quently their reduction to a single “calculus of classes”. 

Accordingly we have in reality three distinct calculi, or, 
in the part common to all, three different interpretations of 
the same calculus. In any case the reader must not forget 
that the logical value and the deductive sequence of the 
formulas does not in the least depend upon the inter- 
pretations which may be given them, and, in order to 
make this necessary abstraction easier, we shall take care to 
place the symbols “C. L.” (conceptual interpretation) and “P. I.” 
(propositional interpretation) before all interpretative phrases. 
These interpretations shall serve only to render the formulas 
intelligible, to give them clearness and to make their mean- 
ing at once obvious, but never to justify them. They may 
be omitted without destroying the logical rigidity of the 
system. 


ie iii 


In order not to favor either interpretation we shall say 
that the letters represent ‘ferms; these terms may be either 
concepts or propositions according to the case in hand, | 
Hence we use the word /erm only in the logical sensed 
When we wish to designate the ‘“‘terms” of a sum we shall 
use the word szmmand in order that the logical and mathe- 
matical meanings of the word may not be confused. A term 
may therefore be either a factor or a summand. a 


3. Relation of Inclusion.—Like all deductive theor S, 
the algebra of logic may be established on various systems 


of principles*; we shall choose the one which most nearly 


* See HuNTINGTON, “Sets of Independent Postulates for the Alg 
of Logic’, Transactions of the Am. Math. Soc. Vol. V, 1904, pp. 288 
[Here he says: “Any set of consistent postulates would give - 
corresponding algebra, viz., the totality of propositions which 1 
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approaches the exposition of SCHRODER and current logical 
interpretation. 

The fundamental relation of this calculus is the binary 
(two-termed) relation which is called inclusion (for classes), 
subsumption (for concepts), or implication (for propositions). 
We will adopt the first name as affecting alike the two logical 
interpretations, and we will represent this relation by the 
sign <_ because it has formal properties analogous to those 
of the mathematical relation < (“less than”) or more exactly 
<, especially the relation of not being symmetrical. Because 

of this analogy SCHRODER represents this relation by the sign < 
which we shall not employ because it is complex, whereas 
the relation of inclusion is a simple one. 

In the system of principles which we shall adopt, this 
relation is taken as a primitive idea and is consequently 
indefinable. ‘The explanations which follow are not given 
for the purpose of defining it but only to indicate its meaning 
according to each of the two interpretations. 

C. I.: When @ and & denote concepts, the relation a << 6 
signifies that the concept @ is subsumed under the concept 2; 
that is, it is a species with respect to the genus 4. From 
the extensive point of view, it denotes that the class of a@’s 
is contained in the class of 4’s or makes a part of it; or, 
more concisely, that “All @’s are é’s”. From the comprehen- 
sive point of view it means that the concept 2 is contained 
in the concept @ or makes a part of it, so that consequently 
the character @ implies or involves the character 4. Example: 
“All men are mortal”; “Man implies mortal”; “Who says 
man says mortal’; or, simply, “Man, therefore mortal”. 

P. I.: When @ and @ denote propositions, the relationa < 6 
signifies that the proposition @ implies or involves the prop- 
osition 4, which is often expressed by the hypothetical 
judgment, “If @ is true, 4 is true”; or by “a implies J”; or 
more simply by ‘“‘a, therefore 4”. We see that in both inter- 


from these postulates by logical deductions. Every set of postulates should 
be free from redundances, in other words, the postulates of each set 
‘should be independent, no one of them deducible from the rest.”] 
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pretations the relation <Q may be translated approximately 
by “therefore”. 


Remark.—-Such a relation as “a < }” is a proposition, 
whatever may be the interpretation of the terms @ and J, 
Consequently, whenever a < relation has two like relations 
(or even only one) for its members, it can receive only the 
propositional interpretation, that is to say, it can only denote 
an implication. 

A relation whose members are simple terms (letters) is. 
called a primary proposition; a relation whose members are 
primary propositions is called a secondary proposition, and 
so on, 

From this it may be seen at once that the propositional 
interpretation is more homogeneous than the conceptual, 
since it alone makes it possible to give the same meaning 


to the copula < in both primary and secondary prop- 
ositions. 


4. Definition of Equality.—There is a second copula : 
that may be defined by means of the first; this is the — 


copula = (“equal to”). By definition we have 
a=d, 
whenever 
a=n 6 and ea Rt 


are true at the same time, and then only. In other words, . 
the single relation @ = 4 is equivalent to the two simulta- 
neous relations @ <6 and d< a. 

In both interpretations the meaning of the copula = i 
determined by its formal definition: 


C. 1: a=¢d means, “All @’s are 8’s and all J’s are 
in other words, that the classes @ and 4 coincide, that 
are identical. ; 


P. 1: a= 6 means that @ implies 4 and 4 implies @; in 


t This does not mean that the concepts @ and ¢ have the s 
meaning. Examples: “triangle” and “trilateral”, “equiangular t 
and “equilateral triangle”. 
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other words, that the propositions @ and #@ are equivalent, 
that is to say, either true or false at the same time.* 

Remark.—The relation of equality is symmetrical by very 
reason of its definition: @ = 4 is equivalent to =a. But 
the relation of inclusion is not symmetrical: @< é is not 
equivalent to <a, nor does it imply it. We might agree 
to consider the expression a> 4% equivalent to <a, but 
we prefer for the sake of clearness to preserve always the 
same sense for the copula <.. However, we might translate 
verbally the same inclusion @< 4 sometimes by “a is con- 
tained in J” and sometimes by “é contains a”. 

In order not to favor either interpretation, we will call 
the first member of this relation the avtecedent and the 
second the consequent. 

C. LL: The antecedent is the subject and the consequent is 
the predicate of a universal affirmative proposition. 

P. 1.: The antecedent is the premise or the cause, and the 
consequent is the comseguence. When an implication is trans- 
lated by a Aypothetical (or conditional) judgment the ante- 
cedent is called the Aypothesis (or the condition) and the 
consequent is called the shesis. 

When we shall have to demonstrate an equality we shall 
usually analyze it into two converse inclusions and demon- 
strate them separately. This analysis is sometimes made also 
when the equality is a datum (a premise). 

When both members of the equality are propositions, it 
can be separated into two implications, of which one is 
called a ¢heorem and the other its reciprocal, Thus when- 
ever a theorem and its reciprocal are true we have an 
equality. A simple theorem gives rise to an implication 
whose antecedent is the Aypothests and whose consequent is 
the ¢hests of the theorem. 

It is often said that the hypothesis is the sufficient condition 
of the thesis, and the thesis the necessary condition of the hy- 


1 This does not mean that they have the same meaning. Example: 
“The triangle ABC has two equal sides”, and “The triangle ABC has 
‘two equal angles”. 
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pothesis; that is to say, it is sufficient that the hypothesis be 
true for the thesis to be true; while it is necessary that the 
thesis be true for the hypothesis to be true also. When a 
theorem and its reciprocal are true we say that its hypoth- 
esis is the necessary and sufficient condition of the thesis; 
that is to say, that it is at the same time both cause and 
consequence. 


5. Principle of Identity.—The first principle or axiom 
of the algebra of logic is the principle of identity, which is 
formulated thus: 

CAxesD) Ua, 
whatever the term @ may be. 

C. I: “All @’s are a’s”, i. e., any class whatsoever is con- 
tained in itself. 

P. I: “@ implies 2”, i. e., any proposition whatsoever im- 
plies itself. 

This is the primitive formula of the principle of identity, 
By means of the definition of equality, we may deduce from 
it another formula which is often wrongly taken as the ex- 
pression of this principle: 

Cea, 
whatever @ may be; for when we have 
Cea ae 
we have as a direct result, 
a= a, 4 
C. I.: The class a is identical with itself. 
P. L: The proposition @ is equivalent to itself. 


6. Principle of the Syllogism.—Another principle of 
the algebra of logic is the principle of the syllogism, which 
may be formulated as follows: 


(Ax 21) (@<b) 6<c) << (@<o). 
C. I: “If all @’s are d’s, and if all d’s are c’s, then all 
are ¢’s’. This is the principle of the categorical syllogism. 
P. LL: “If @ implies 4, and if 4 implies ¢, a implies. 
This is the principle of the Aypothetical syllogism. 
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We see that in this formula the principal copula has al- 
ways the sense of implication because the proposition is a 
secondary one. 

By the definition of equality the consequences of the 
principle of the syllogism may be stated in the following 
formulas *: 

@<4) @=ad)<@<4), 
(a=s) b<d)<(@<o, 
(Sh) C= AIG =]|e, 

The conclusion is an equality only when both premises 
are equalities. 

The preceding formulas can be generalized as follows: 

(@<4) <4 CSAC <4), 
(@=s) (=c) ¢=d)<(a=d). 

Here we have the two chief formulas of the sori¢es. Many 
other combinations may be easily imagined, but we can have 
an equality for a conclusion only when all the premises are 
equalities. This statement is of great practical value. In a 
succession of deductions we must pay close attention to see 
if the transition from one proposition to the other takes place 
by means of an equivalence or only of an implication. There 
is no equivalence between two extreme propositions unless 
all intermediate deductions are equivalences; in other words, 
if there is one single implication in the chain, the relation 
| of the two extreme propositions is only that of implication. 


7. Multiplication and Addition.—The algebra of logic 
admits of three operations, dogical multiplication, logical addition, 
and negation. The two former are binary operations, that is 

_ to Say, combinations of two terms having as a consequent a 
_ third term which may or may not be different from each of 
them. The existence of the logical product and logical sum 
of two terms must necessarily answer the purpose of a 


"ti . 
x Strictly speaking, these formulas presuppose the laws of multi- 


plication which will be established further on; but it is fitting to cite 
them here in order to compare them with the principle of the syllogism 
rom which they are derived. 
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double postulate, for simply to define an entity is not enough 
for it to exist. The two postulates may be formulated thus: 

(Ax. III). Given any two terms, a and 4, then there is a 
term ~ such that 


POG, PSS, 
and that for every value of x for which 
xa, x4, 
we have also 
ae 


(Ax. IV). Given any two terms, a and 4, then there exists 
a term s such that 


OO EE 
and that, for any value of x for which 
a<n,b<x, ; 
we have also 
i: ‘ 


It is easily proved that the terms f and s determined by 
the given conditions are unique, and accordingly we can 
define “he product ab and the sum @ +b as being respec- 
tively the terms / and s. 

C. I: 1, The product of two classes is a class which — 
is elas in each of them and which contains every 
(other) class contained in each of them; 

2. The sum of two classes a@ and & is a class s which 
contains each of them and which is contained in every (other) 
class which contains each of them. : 

Taking the words “less than” and “greater than” in a meta- _ 
phorical sense which the analogy of the relation < with the 
mathematical relation of inequality suggests, it may be sai 
that the product of two classes is the greatest class conta 
in both, and the sum of two classes is the smallest cl: 
which contains both.t Consequently the product of 


x Jacataay to another analogy DrprKIND designated the logthal 
and product by the same signs as the least common multiple and 
common divisor (Was sind und was sollen die Zahlen? Nos. 8 and 17 
[Cf. English translation entitled Essays on Mumber (Chicago, Open 
Publishing Co, 1901, pp. 46 and 43) ] GrorG Canror originally 
them the same designation (Mathematische Annalen, Vol. XVII, 18 


ava a)? ce aed 


SIMPLIFICATION AND COMPOSITION. Il 


classes is the part that is common to each (the class of 
their common elements) and the sum of two classes is the 
class of all the elements which belong to at least one 
of them. 

P. L: 1. The product of two propositions is a proposition 
which implies each of them and which is implied by every 
proposition which implies both: 

2. The sum of two propositions is the proposition which 
is implied by each of them and which implies every prop- 
osition implied by both. 

Therefore we can say that the product of two propositions 
is their weakest common cause, and that their sum is their 
strongest common consequence, strong and weak being used 
in a sense that every proposition which implies another is 
stronger than the latter and the latter is weaker than the 
one which implies it. Thus it is easily seen that the product 
of two propositions consists in their simultaneous affirmation: 
“a and 6 are true”, or simply “a and 6”; and that their 
sum consists in their alternative affirmation, “either a or b 
is true”, or simply “a or 3”. 

Remark.—Logical addition thus defined is not disjunctive;* 
that is to say, it does not presuppose that ae two summands 
have no element in common. 


8. Principles of Simplification and Composition.— 
The two preceding definitions, or rather the postulates which 
precede and justify them, yield directly the following formulas: 


(1) ab <a, ab <4, 

(2) (x#< a) (x< 4) << (x#< ad), 
(3) ax<a+b, b<a+b, 
(4) (a< x) (6< 4) < (@tb< x). 


Formulas (1) and (3) bear the name of the grinciple of 
simplification because by means of them the premises of an 


1 [Bootg, closely following analogy with ordinary mathematics, premised, 
as a necessary condition to the definition of “«-—+ y”, that « and y were 
mutually exclusive. JEVONs, and practically all mathematical logicians after 


him, advocated, on various grounds, the definition of “logical addition” 
‘in a form which does not necessitate mutual exclusiveness.] 
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argument may be simplified by deducing therefrom weaker 
propositions, either by deducing one of the factors from a 
product, or by deducing from a proposition a sum (alter- 
native) of which it is a summand. 

Formulas (2) and (4) are called the principle of composition, 
because by means of them two inclusions of the same ante- 
cedent or the same consequent may be combined (composed). 
In the first case we have the product of the consequents, 
in the second, the sum of the antecedents. 

The formulas of the principle of composition can be trans- 
formed into equalities by means of the principles of the 
syllogism and of simplification. Thus we have 
1 (Syll.) (w@< ab) (ab< a) < (x <a), 

(Syll.) (#< ab) (ab <b) << (x <d). 

Therefore 
(Comp.) (~#< ab) J (*# <a) (#<d). 
2 (Syll.) (e<a+6) (@+b<2a)<(ae< x), 

(Syll.) 6<a+6) (@t+b<x)<b6< 2). ; 
Therefore 7 
(Comp.) (@+b<x)<(a<x) 6< x). 

If we compare the new formulas with those preceding, 
which are their converse propositions, we may write 


(4 < ab) = (<a) (4 <d), 

(a@+b< 4) = (@<x) b< 2). 
Thus, to say that « is contained in ad is equivalent to 
saying that it is contained at the same time in both @ and Ws 


and to say that « contains a+6 is equivalent to saying 
that it contains at the same time both @ and 4. 


g. The Laws of Tautology and of Absorption.— 
Since the definitions of the logical sum and product do not 
imply any order among the terms added or multiplied, 
logical addition and multiplication evidently possess commt 
tative and associative properties which may be expressed it 
the formulas 


ab = ba, a+b=—db+a, 
(ab) c= a (bc), | (a@+b)+c=a+(b+0). 
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Moreover they possess a special property which is expressed 
in the Jaw of tautology: 

a@=aa, | a=a+a. 

Demonstration: 
1 (Simpl.) Dh 

feo.) (2 <2) (a@<_ a) = (a < aa) 
whence, by the definition of equality, 

(CI—ia) (2=<2a0)— (a= 7a), 


In the same way: 


2 (Simpl.) a<a+a, 
(Comp.) (@< 2) (a@<a)=(a+a<a), 
whence 


(a<la+a) (a+a<a)=—=(a—a+4 a). 


From this law it follows that the sum or product of any 
number whatever of equal (identical) terms is equal to one 
single term. Therefore in the algebra of logic there are 
neither multiples nor powers, in which respect it is very 
much simpler than numerical algebra. 

Finally, logical addition and multiplication possess a 
remarkable property which also serves greatly to simplify 
calculations, and which is expressed by the Zaw of absorption: 


atab—a. | @(¢+0)—a. 
Demonstration: 
x (Comp) (a<a) (ab<a)< (a+ ab<a), 
' (Simpl. ) a@a<at+ad, 


whence, by the definition of equality, 
(a+ ab<a) (a<(a+ ab) =(a+ab =a). 
In the same way: 

2 (Comp) (@<a) (@<a+d)<[a<e (a+ d)], 
(Simpl.) a(a+b)<a, 
whence 
— fa<a (@+d)] [a (a + 8) <a] = [a (2 + d) = a, 

Thus a term (a2) absorbs a summand (ad) of which it is a 
factor, or a factor (2+ 4) of which it is a summand. 


10. Theorems on Multiplication and Addition.—We 
can now establish two theorems with regard to the com- 
bination of inclusions and equalities by addition and multi- 
plication: 

(Th) @<A)<@e<h), | €<d) = eee 

Demonstration : 

1 (Simpl.) ale 
(Syll.) (aca) (@ <b)<(ae< 3B), 
(Comp.) (ae <4) (ae<c) < (ae < be). 

2 (Simpl.) eDbs+e, 
(Syll.) (@<b) 6349 =< C= oe Ey 
(Comp.) (a << 6+) Cib+0<¢+capee 


This theorem may be easily extended to the case of 


| 
1 
equalities: | 
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(@ = b) < (ae = dc), | (@=6)< (@+ec=6+4+0). 
GP all) (@<b)) Cx dx (ac < ba), 
Cr) CQ) G4c#m beg 


Demonstration: 

1 (Syll.) (ae <a) (@<b)< (ac <4), 
(Syll.) (ae) CN AD (ac<d, 
(Comp.) (ac <b) (ae<d) < (ae < bd). 

2 (Syll.) (a< 4) 6<b64+a)<(a@<b4d), 
(Syll.) (¢<a@) @bt+a<(e<b+a, 


(Comp.) (@<b+d) (¢<b+d)< (at+ce<b+a), ee 
This theorem may easily be extended to the case in which © 
one of the two inclusions is replaced by an equality: 
(a= 4) (€e<d) < (ac < dd), 
(@=b) ¢Sa<(at+e<b4+2¢). 
When both are replaced by equalities the result is an 
equality: 
(@ = 4) (¢ = d) < (ac = dd), ” Sri 
(@=6) ¢#=aA<(atc=—s5+~a). < 
To sum up, two or more inclusions or equalities can be 
added or multiplied together member by member; the result 


will not be an equality unless all the propositions combined 
are equalities. 
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1r. The First Formula for Transforming Inclusions 
into Equalities.—We can now demonstrate an important 
formula by which an inclusion may be transformed into an 
equality, or vice versa: 


(a=<_d)=(a=—as) | (@<d)=—=C@+5=d) 
Demonstration: 
1. (@<4)< (a= 2d), (a<s)<(@+5=d), 
For 
(Comp.) (a<a) (a<b)< (@< ad), 


(@<b) 64S (@+b< od). 
On the other hand, we have 
(Simpl.) ab<a, b<a+, 
(Def. =) (a= ab) (ab< 2) = (a = ab), 
(a+b<6) (6< a+) =(a+b=)); 


2. (G= UN CGay, (CA OS) IE 


For 
(@ = ab) (ab<d)< (@<d), 
(a<ia+) (a+b6=5)<(a<d). 
Remark.—lIf we take the relation of equality as a primitive 


idea (one not defined) we shall be able to define the relation 
of inclusion by means of one of the two preceding formulas.* 
We shall then be able to demonstrate the principle of the 
syllogism.’ 

From the preceding formulas may be derived an inter- 
esting result: 

(a= 6) = (ab=a+d). 

For 

I. (a= 4)=(a<d) <a), 
(@<4)=(@=ab), (6<a)=—(@+b=a), 

(Syll.) (a@=ab) (a+b—2a2)< (ab6=—a+0d). 


t See HUNTINGTON, of. cit., § I. 
b 2 This can be demonstrated as follows: By definition we have 
(a <6) = (a= ad), and (6<c) = (6=46c). If in the first equality we 
substitute for 4 its value derived from the second equality, then a= adc. 
_ Substitute for @ its equivalent a4, then ad—adc. This equality is 
equivalent to the inclusion, a4 <<, Conversely substitute @ for ad; 
whence we have a<c. Q.E.D. 
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Bi (a6=at+b)<(@+b< abd), 
(Comp.) (a+b<ab) =(a<ab) (6< abd), 
(a<ab) (ab< a) = (a = ab) = (a), 
(6<ab) (ab<6) = (6= ab) = (=n 
Hence : 


(a= at+b)<(a<b) <a) =(@=)D). 


12. The Distributive Law.—The principles previously 
stated make it possible to demonstrate the converse distributive 
law, both of multiplication with respect to addition, and of 
addition with respect to multiplication, 


ac+be<(a+A)e, ab+e<(at+e) (-+4¥ 
Demonstration : 
(a<atb)< [ac< (a+ dye, 
(6<atb)< [be < (a+ dc]; 


whence, by composition, 


2. (aba) (at+e<ato), 
(ab <b) < (ab+e<b+0), 

whence, by composition, wd 
(a+ e<Na+c) Cb rexideel) < [ake ee Ce G + ¢)] 
But these principles are not sufficient to dene 
direct distributive law 


(@+d)e<actse (ate) 04) <abtee 


greater convenience we shall postulate the formula 
(As Y), (a + beac + be, 
This, combined with the converse formula, pre 
equality 
ER Bae A Te 

which we shall call briefly the distributive law. J oy 
From this may be directly | deduced ‘the formula Z 
(a+) (c+ dyes te ate wad ce ba, 
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and consequently the second formula of the distributive law, 
(a+c) (6+¢c)=abte. 

For 

(a+¢) 6+¢)=ab+act+ber+e, 
and, by the law of absorption, 
ac+be+te=—ce. 
This second formula implies the inclusion cited above, 
(a+) (6+c)<abrte, 
_which thus is shown to be proved. 


_ Corollary.—We have the equality 


ab+ac+be=—(a+d) (a+c) (6+0), 
ig 
— (a@+8) (a+e) (64¢c) = (a+ bc) (640) =ab+ act be. 


Tt will be noted that the two members of this equality 
differ only in having the signs of multiplication and addition 
transposed (compare § 14). 


13. Definition of o and 1.—We shall now define and 
introduce into the logical calculus two special terms which 
we shall designate by o and by 1, because of some formal 
analogies that they present with the zero and unity of arith- 
metic. These two terms are formally defined by the two 
following principles which affirm or postulate their existence. 


: (Ax. VI). There is a term o such that whatever value 
may be given to the term «,.we have 

On 

_ (Ax. VII). There is a term 1 such that whatever value 


r be given to the term x, we have 


ier, 


que: hast is to say, if a second term possesses the same 
rty it is equal to (identical with) the first. 
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The two interpretations of these terms give rise to para- 
doxes which we shall not stop to elucidate here, but which 
will be justified by the conclusions of the theory.' 

C. I: o denotes the class contained in every class; hence 
it is the “null” or “void” class which contains no element 
(Nothing or Naught). 1 denotes the class which contains all 
classes; hence it is the totality of the elements which are 
contained within it. It is called, after Boor, the “universe 
of discourse” or simply the “whole”. 

P, I.: o denotes the proposition which implies every prop- 
osition; it is the “false” or the “absurd”, for it implies 
notably all pairs of contradictory propositions. 1 denotes 
the proposition which is implied in every proposition; it is 
the “true”, for the false may imply the true whereas the true 
can imply only the true. 


By definition we have the following inclusions 


OFS ON 0G 6 iy ee dees 
the first and last of which, moreover, result from the prin- | 
ciple of identity. It is important to bear the second in mind. — 


C. I.: The null class is contained in the whole? 


P. I.: The false implies the true. 
By the definitions of o and 1 we have the equivalences 
<o)=(@=0), (1<a)=(@=1}), 
since we have 
ORM era <aor 
whatever the value of a. 
Consequently the principle’ of composition gives rise to 
the two following corollaries: 
(a=0) (6=0)=(@¢+b=0), : 
(a=1) 6=—1)=(ab=1). " star 


Thus we can combine two equalities having o for a se 


x Compare the author’s Manuel de Logistique, Chap. L., § a 
1905 [This work, however, did not appear]. at 
2 The rendering “Nothing is everything’ must be avoided. _ rel 


DEFINITION OF O AND I. 19 


member by adding their first members, and two equalities 
having x for a second member by multiplying their first 
members. 

Conversely, to say that a sum is “null” [zero] is to say that 
each of the summands is null; to say that a product is equal 
to I is to say that each of its factors is equal to 1. 

_ Thus we have 
eae 0) td 0) 
LIEN AC tees Ds 
and more generally (by the principle of the syllogism) 


he =) (Po) = (@ =="); 
| (@<2) (@=1) <=»). 
It will be noted that we can not conclude from these the 
_ equalities a4 =o and @a+4=—1. And indeed in the con- 
 ceptual interpretation the first equality denotes that the part 
common to the classes @ and 2 is null; it by no means 
follows that either one or the other of these classes is null. 
The second denotes that these two classes combined form 
“th whole; it by no means follows that either one or the 
— other is equal to the whole. 


The following formulas comprising the rules for the cal- 


culus of o and 1, can be demonstrated: 
axxo = 0, a+i=I, 
a@a+o—4@, axIi—4a. 
For 
(o— a) =" (6 =o <a) = (a+ 0— a), 
(@<.1)=(@=aX<1)=(@+1=—1). 
Accordingly it does not change a term to add o to it or 
to multiply it by 1. We express this fact by saying that 
o is the modulus of addition and 1 the modulus of multi- 
plication. On the other hand, the product of any term 
“whatever by o is o and the sum of any term whatever with 


ets Ts 
These formulas justify the following interpretation of the 


Qk 
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C. I: The part common to any class whatever and to the 
null class is the null class; the sum of any class whatever 
and of the whole is the whole. The sum of the null class and 
of any class whatever is equal to the latter; the part common 
to the whole and any class whatever is equal to the latter. 


P. I: The simultaneous affirmation of any proposition 
whatever and of a false proposition is equivalent to the latter 
(i. e., it is false); while their alternative affirmation is equal 
to the former. The simultaneous affirmation of any prop- 
osition whatever and of a true proposition is equivalent to 
the former; while their alternative affirmation is equivalent to 
the latter (i.e. it is true), 


Remark.—lf we accept the four preceding formulas as 
axioms, because of the proof afforded by the double inter- 
pretation, we may deduce from them the paradoxical formulas 


O <a) and ets 1 
by means of the equivalences established above, 


(2 = ab) = (a<d) = (a+b=d), 


14..The Law of Duality.—We have proved that a perfect © 
symmetry exists between the formulas relating to multiplication x 
and those relating to addition. We can pass from one class 
to the other by interchanging the signs of addition and 
multiplication, on condition that we also interchange the 
terms o and 1 and reverse the meaning of the sign < (or 
transpose the two members of an inclusion). This symmetry, or 
duality as it is called, which exists in principles and definitions, — 
must also exist in all the formulas deduced from them as 
long as no principle or definition is introduced which wo d 
overthrow them. Hence a true formula may be deduced 
from another true formula by transforming it by the princi: le 
of duality; that is, by following the rule given above. In its 
application the Jaw of duality makes it possible to replace 
two demonstrations by one. It is well to note that this 1: 
is derived from the definitions of addition and 


ao 
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and not, as is often thought", from the laws of negation 
which have not yet been stated. We shall see that these 

laws possess the same property and consequently preserve 

the duality, but they do not originate it; and duality would 

exist even if the idea of negation were not introduced. For 

instance, the equality (§ 12) 

ab+ac+be=(at+d) (a+) 64+0) 

is its own reciprocal by duality, for its two members are 

transformed into each other by duality. 

It is worth remarking that the law of duality is only 
applicable to primary propositions. We call [after Boor] 
those propositions primary which contain but one copula 
(<_or=). We call those propositions secondary of which 
both members (connected by the copula < or =) are primary 
propositions, and so on. For instance, the principle of 
identity and the principle of simplification are primary pro- 
positions, while the principle of the syllogism and the principle 
of composition are secondary propositions. 


15. Definition of Negation.—The introduction of the terms 
o and 1 makes it possible for us to define negation. This 
is a “uni-nary” operation which transforms a single term into 
another term called its zegative.? The negative of a@ is called 
not-a@ and is written @.3 Its formal definition implies the 
_ following postulate of existence?: 


———— oe Tl 


t [BooLE thus derives it (Laws of Thought, London 1854, Chap. III, 
Prop. IV).] 
2 [In French] the same word xegation denotes both the operation 
and its result, which becomes equivocal. The result ought to be denoted 
by another word, like [the English] “negative”. Some authors say, “supple- 
mentary” or “supplement”, [e. g. BOOLE and HuntincToN]. Classical 
_ logic makes use of the term “contradictory” especially for propositions. 

3 We adopt here the notation of MACCOLL; SCHRODER indicates 
not-a by a; which prevents the use of indices and obliges us to express 
them as exponents. The notation @ has the advantage of excluding 
neither indices nor exponents. The notation @ employed by many 
authors is inconvenient for typographical reasons. When the negative 
affects a proposition written in an explicit form (with a copula) it is 
applied to the copula (< or =) by a vertical bar (< or +4), The 
accent can be considered as the indication of a vertical bar applied to letters. 
4 [BooLE follows Aristotle in usually calling the law of duality the 


eo 
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(Ax. VIII.) Whatever the term a may be, there is also a 
term @ such that we have at the same time 

aa=o, ata =r. 

It can be proved by means of the following emma that if 
a term so defined exists it is unique: 

If at the same time 

ac=bc, a+e=—db+e, 
then 
a=. 


Demonstration.—Multiplying both members of the second 
premise by a, we have 


@+ac=ab+ae. 


Multiplying both members by 4, 
ab+bc=6+ be. 
By the first premise, 


ab+ac=—ab+be. 
Hence 


a+ac=b+ be, 
which by the law of absorption may be reduced to 
a=b, 


Remark.—This demonstration rests upon the direct dis- 
tributive law. This law cannot, then, be demonstrated by means _ 
of negation, at least in the system of principles which we are 
adopting, without reasoning in a circle. 

This lemma being established, let us suppose that the same 
term @ has two negatives; in other words, let a’, and a, 


principle of contradiction “which affirms that it is impossible fo 
pea ss possess) a quality and at beck same time not to pols it} 


or « (I —«)==o in which 1 —w expresses the universe less x, 0 
-x. Thus he regards the law. of duality as derived from “ 
stated in note I above.] 


CONTRADICTION AND EXCLUDED MIDDLE. 23 


the definition. We will prove that they are equal. Since, 
by hypothesis, 


| 


| 


Gea ofl aa, = 15 


Cae Oe a — 1, 
we have 
G2. G2 ,, at+dad,=—at+a,; 
whence we conclude, by the preceding lemma, that 
@.=a,. 

We can now speak of ¢he negative of a term as of a unique 
and well-defined term. 

The uniformity of the operation of negation may be ex- 
pressed in the following manner: 

If a=4¢, then also a =—J'. By this proposition, both 
members of an equality in the logical calculus may be 
“denied”. 


16. The Principles of Contradiction and of Excluded 
Middle.—By definition, a term and its negative verify’ the 
two formulas 


ibs / 
a@a=0o0, @+a@—t1, 


which represent respectively the principle of contradiction and 
the principle of excluded middle.* 

C. I: 1. The classes a and a’ have nothing in common; 
in Other words, no element can be at the same time both a 
and not-a. 

2. The classes a and a@ combined form the whole; in 
other words, every element is either @ or not-a. 


t As Mrs, LADD-FRANKLIN has truly remarked (BALDWIN, Dictionary 
of Philosophy and Psychology, article “Laws of Thought”), the principle of 
contradiction is not sufficient to define contradictories; the principle of 
excluded middle must be added which equally deserves the name of 
principle of contradiction. This is why Mrs. LADD-FRANKLIN proposes 
to call them respectively the principle of exclusion and the principle of 
exhaustion, inasmuch as, according to the first, two contradictory terms 
are exclusive (the one of the other); and, according to the second, they 
are exhaustive (of the universe of discourse). 


’ 
i 
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P. L: 1, The simultaneous affirmation of the propositions 
@ and nota is false; in other words, these two propositions 
cannot both be true at the same time. 

2. The alternative affirmation of the propositions @ and 
not-a is true; in other words, one of these two propositions 
must be true. 

Two propositions are said to be contradictory when one is 
the negative of the other; they cannot both be true or false 
at the same time. If one is true the other is false; if one 
is false the other is true. 

This is in agreement with the fact that the terms o and 1 
are the negatives of each other; thus we have 


OXI = 6,7 OFT —=7, 


Generally speaking, we say that two terms are contradictory 4 
when one is the negative of the other. 


17. Law of Double Negation.—Moreover this reciprocity 
is general: if a term 4 is the negative of the term a, then the 
term @ is the negative of the term 6. These two statements 
are expressed by the same formulas 


@b=o, atb=y ; 
and, while they unequivocally determine 3 in terms of a, they — 
likewise determine a in terms of 6. This is due to the 
symmetry of these relations, that is to say, to the commu-- 


tativity of multiplication and addition, This reciprocity is 
expressed by the law of double negation 


(ay — 7, 
which may be formally proved as follows: a being by hy- — 
pothesis the negative of @, we have 

Gf. = 0 agg ae 

On the other hand, let a” be the negative of a’; we have, 
in the same way, Yh 
Za eof ta” ag" eaten alr 
But, by the preceding lemma, these four equalities involve 
the equality 5 
a=" 


: 


v 
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This law may be expressed in the following manner: 
If =a’, we have a= J, and conversely, by symmetry. 


This proposition makes it possible, in calculations, to 
transpose the negative from one member of an equality to 
the other. 


The law of double negation makes it possible to conclude 


_ the equality of two terms from the equality of their negatives 


(if a2 = then a= 4), and therefore to cancel the negation 
of both members of an equality. 


From the characteristic formulas of negation together with 
the fundamental properties of o and 1, it results that every 
product which contains two contradictory factors is null, and 
that every sum which contains two contradictory. summands 
is equal to 1. j 


In particular, we have the following formulas: 
a=ab+ayu, a=(at+d) (a+), 
which may be demonstrated as follows by means of the 
distributive law: 
a@=ax<1=—a(b+0)=ab+ab, 
a=ato=—at+bh =(a+d) (a+). 


These formulas indicate the principle of the method of 
development which we shall explain in detail later (S$ 21 sqq.) 


18. Second Formula for Transforming Inclusions 
into Equalities:—We can now establish two very important 
equivalences between inclusions and equalities: 

ie b) == (2b =.0),)) (@<. 6) = (2 +0—1). 
Demonstration —1. If we multiply the two members of the 
inclusion a<é by 0’ we have 
(ah <6) = (ab <0) = (ab' = 0). 
2. Again, we know that 
a=ab+alb. 
Now if at’ =o, 


a a=ab+o=—ab. 
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On the other hand: 1. Add a’ to each of the two members 
of the inclusion a< 4; we have 
(@+aKv4+b=(1<a +b)=(@'4+5=1). 
2. We know that 
b=(a+6) (a +d). 
Now, if a +4=—1, 
b=(a+6)<1=a++. 

By the preceding formulas, an inclusion can be transformed 
at will into an equality whose second member is either o or tr. 
Any equality may also be transformed into an equality of 
this form by means of the following formulas: 

(a—b)=(ab+ab=0), (a=s)=[(24+0) (4+) = 1]. 

Demonstration: 

(@= 6) = (@<4) (6<a) = (al'=0) (ab =0) = (20 +ab6=0), 

(a= 6) = (@<d) 6<a) = (¢ +b6=1) @+H=1) = 

[(a’ + 2) (a +6)=1). 

Again, we have the two formulas 

(a=6)—=[(a+4) (@ +4)=0], (@=s)=(ad+ ah =), 


which can be deduced from the preceding formulas by per-— 
forming the indicated multiplications (or the indicated additions) 
by means of the distributive law. 


19. Law of Contraposition.—We are now able to jes oe 
strate the daw of contraposition, 


(@<4) = <a). 
Demonstration.—By the preceding formulas, we have 
(@<b) = (ab = 0) = (0 <a). 
Again, the law of contraposition may take the form 
(@<4) = (<a), 
which presupposes the law of double negation. It may b 


expressed verbally as follows: ‘Two members of an inel f 
may be interchanged on condition that both are denied”. 
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CTI: “If all @ is 4, then all not-d is not-a, and conversely”. 
_ P.L: “If a implies 4, not-4 implies not-2 and conversely”; 
in other words, “If a is true 4 is true”, is equivalent to 
s3 ying “Tf 3 is false, a is false”. 
_ This equivalence is the principle of the reductio ad absurdum 
2 © hypothetical arguments, modus tollens, § 58). 


s Postulate of Existence.—One final axiom may be 
mulated here, which we will call the postulate of existence: 
TX) I<o, 

wh mee may be also deduced 10. 

. the conceptual interpretation (C. I.) this axiom means 
aon universe of discourse is not null, that is to say, that 
tains some elements, at least one. If it contains but 
. there are only two classes possible, : and o. But even 
| they would be distinct, and the preceding axiom would 
1 the propositional interpretation (P. L) this axiom signifies 
‘the true and the false are distinct; in this case, it bears 
mark of evidence and of necessity. The contrary 
fion, Io, is, consequently, the type of absuraity 
formally false proposition) while the propositions oo, 
I are types of identity (of the formally tre pro- 
. Accordingly we put 


« 


(Gi=0)=0; (o—0o)=(1—=1)—1. 
More generally, every equality of the form 
a 


le nt to one of the identity-types; for, if we reduce 
y so that its second member will be o or 1, we find 


z*—0o)—(0=—0), G@rt+22=—1)—C=7) 
the other hand, every equality of the form 
Sa 


iN alent to the absurdity-type, for we find by the same 


@ =o), (ex + Ex = I) == (o = 


or 


28 DEVELOPMENTS OF © AND OF TI, 


a1. The Developments of o and of 1.—Hitherto we 
have met only such formulas as directly express customary 
modes of reasoning and consequently offer direct evidence. 

We shall now expound theories and methods which depart 
from the usual modes of thought and which constitute more 
particularly the algebra of logic in so far as it is a formal 
and, so to speak, automatic method of an absolute universality 
and an infallible certainty, replacing reasoning by cal- 
culation.. 

The fundamental process of this method is development. 
Given the terms a, 3c... (to any finite number), we can 
develop o or 1 with respect to these terms (and their negatives) 
by the following formulas derived from the distributive law: 
C=" 7. 

0 = aa + b0 = (a+b) (a+) (a +d) (a+ ays 
Oo=aa+ be +eo=(atb4+0 (a+b+c) (a+ +0) 
<(@+0+e) (a’+b+0) 
<(+b+e) (+ +0) (a4 54 ehs 
I=—a+d, 
I=(a4+a@) (64+06)=ab+ai+ ab+al, 
I=(@4+@) (646) (¢+¢)=abe+abe+abct+abd ; 
+@be+a@be+aber aoe; = 
and so on. In general, for any number » of simple terms, =f 
o will be developed in a product containing 2” factors, and 
I in a sum containing 2* summands. The factors of zero. 
comprise all possible additive combinations, and the summands 
of 1 all possible multiplicative combinations of the m given 
terms and their negatives, each combination comprising a . 
different terms and never containing a term and its negative 
at the same time. } 

The summands of the development of 1 are what Boor 
called the constituents (of the universe of discourse). We may 
equally well call them, with Porersky,! the minima of di 
course, because they are the smallest classes into which t e 


* See the Bibliography, page xiv. 
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universe of discourse is divided with reference to the x given 
terms. In the same way we shall call the factors of the 
development of o the maxima of discourse, because they 
are the largest classes that can be determined in the universe 
of discourse by means of the » given terms. 


22. Properties of the Constituents..The constituents 
or minima of discourse possess two properties characteristic 
of contradictory terms (of which they are a» generalization); 
they are mutually exclusive, 7. é, the product of any two of 
them is 0; and they are collectively exhaustive, 7. e, the sum 
of all “exhausts” the universe of discourse. The latter prop- 
erty is evident from the preceding formulas. The other 
results from the fact that any two constituents differ at least 
in the “sign” of one of the terms which serve as factors, 7. ¢., 
one contains this term as a factor and the other the negative 
of this term. This is enough, as we know, to ensure that 
their. product be null. 

The maxima of discourse possess analogous and correlative 
properties; their combined product is equal to 0, as we have 
seen; and the sum of any two of them is equal to 1, inasmuch 
as they differ in the sign of at least one of the terms which 
enter into them as summands. 

For the sake of simplicity, we shall confine ourselves, with 
Boote and Scur6épeR, to the study of the constituents or 


“minima of discourse, 7. ¢, the developments of 1. We shall 


leave to the reader the task’ of finding and demonstrating 
the corresponding theorems which concern the maxima of 
discourse or the developments of o. 


23. Logical Functions.—We shall call a Jogical function 


‘any term whose expression is complex, that is, formed of 


letters which denote simple terms together with the signs of 
the three logical operations." 


1 In this algebra the logical function is analogous to the én/egral 
function of ordinary algebra, except that it has no powers beyond 
the first. 
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A logical function may be considered as a function of all 
the terms of discourse, or only of some of them which may 
be regarded as unknown or variable and which in this case 
are denoted by the letters 2, y, 2 We shall represent a 
function of the variables or unknown quantities, x, y, 8, by 
the symbol / (x, y, 2) or by other analogous symbols, as in 
ordinary algebra. Once for all, a logical function may be 
considered as a function of any term of the universe of dis- 
course, whether or not the term appears in the explicit ex- 
pression of the function. 


24. The Law of Development.—This being established, 
we shall proceed to develop a function /(x) with respect to x. 
Suppose the problem solved, and let 


ax+ bx 


be the development sought. By hypothesis we have the 
equality 

S(®) =ax+ bx’ 
for all possible values of x Make +—1 and consequently 
x =o, We have 


I(t) =a. 
Then put «=o and x« =1; we have 
FIO 


These two equalities determine the coefficients @ and of 
the development which may then be written as follows: 


J(&) =f (1) # +f (0)#, 4 


in which f(r), /(o) represent the value of the function race 
when we let x=1 and x =o respectively, 


Corollary.—Multiplying both members of the preceding 
equalities by x and x’ in turn, we have the following pairs 
of equalities (MacCoLt): 

xf(x) = ax x f(x) = bx’ 
af (x) = xf (1), x’ f(x) = a’ f(0). 


Now let a function of two (or more) variables be devel 
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with respect to the two variables « and y. Developing 
F(x, y) first with respect to x, we find 


T(x, y) =f, J)x + f(o, ye. 


Then, developing the second member with respect to y, 
we have 

S(%, Y) =S(1, ey + S(t, o)ay' + flo, r)e'y + f(0, o) xy’, 

This result is symmetrical with respect to the two variables, 
and therefore independent of the order in which the develop- 
ments with respect to each of them are performed. 

In the same way we can obtain progressively the develop- 
Mentor aetunction of 3,.4,...... , variables, 

The general law of these developments is as follows: 

To develop a function with respect to 2 variables, form all 
the constituents of these # variables and multiply each of 
them by the value assumed by the function when each of 
the simple factors of the corresponding constituent is equated 
to 1 (which is the same thing as equating to o those factors 
whose negatives appear in the constituent). 

When a variable with respect to which the development is 
made, y for instance, does not appear explicitly in the 
function (/(x) for instance), we have, according to the 
general law, 

S(«) =S(x)y +S (x)y. 

In particular, if @ is a constant term, independent of the 
variables with respect to which the development is made, 
we have for its successive developments, 

a=axtax, 
a=axyt+axy+axytax'y, 
a=axyz+axysxt+axyzt+axyeZt+axystax' ys +ax yz 
+ ax yz 
and so on. Moreover these formulas may be directly obtained 
by multiplying by a2 both members of each development of r. 


Cor. 1. We have the equivalence 
(a+x') (6+ x«)=axt+bx+ab=—ax+ bx’. 


x These formulas express the method of classification by dichotomy. 


+ 
ii 
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For, if we develop with respect to x, we have 
axt bx +abx+abx = (at+ab)xt+ (6+ ab)x =ax+bx'. 


Cor. 2. We have the equivalence 
ax+ bx +e2=(atoet (b+ax. 
For if we develop the term ¢ with respect to x, we find 
ax + bx + ce +cx = (atoat (6+c)x’. 


Thus, when a function contains terms (whose sum is 
represented by ¢) independent of x, we can always reduce it 
to the developed form ax + dx’ by adding ¢ to the coefficients 
of both x and #. Therefore we can always consider a 
function to be reduced to this form. 

In practice, we perform the development by multiplying 
each term which does not contain a certain letter (x for 
instance) by (# + x’) and by developing the product according 
to the distributive law. Then, when desired, like terms may 
be reduced to a single term. 


| 


25. The Formulas of De Morgan.— Jn any development — 
of 1, the sum of a certain number of constituents is the negative 
of the sum of all the others. 

For, by hypothesis, the sum of these two sums is equal — 
to 1, and their product is equal to ©, since the product of — 
two different constituents is zero. : 

From this proposition may be deduced the formulas of 
De Morcan: 

(¢@+b/=ah, (ab/=a' +8. 

Demonstration.—Let us develop the sum (a+): 


@+b=ab+ab+ ab+a@b=abt+ai+ads. 


This fourth term, therefore, is the negative of the sum of the 
other three. 

We can demonstrate the second formula either byac 
ative argument (z. e, considering the development of | 
factors) or by observing that the development of (a+), 
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ab+av+ad, 
differs from the development of 1 only by the summand aé, 


How Der Morcan’s formulas may be generalized is now 
clear; for instance we have for a sum of three terms, 


@+b64+e=abc+abet+abctabcet+adictadbct+a ve. 


This development differs from the development of 1 only 
by the term adc. Thus we can demonstrate the formulas 
(at+tb+e)=abe, (abel Hat +e, 

which are generalizations of D—E Morcan’s formulas. 

The formulas of Dz Morcan are in very frequent use in 
calculation, for they make it possible to perform the negation 
of a sum or a product by transferring the negation to the 
simple terms: the negative of a sum is the product of the 
negatives of its summands; the negative of a product is the 
sum of the negatives of its factors. 

These formulas, again, make it possible to pass from a 
primary proposition to its correlative proposition by duality, 
and to demonstrate their equivalence. For this purpose it 
is only necessary to apply the law of contraposition to the 
given proposition, and then to perform the negation of both 
members. 


Example: 
ab+ac+ bc = (a+b) (a+c) (+0). 
Demonstration: 
(ab + ac+ hc) = [(@+ 4) (a@+e) (6+¢)], 
(ab) (ac) (bc) = (a+ J+ (ate) t+ Otey, 
(@+B)(@+¢)(C+e)=ab+ac+ce. 
Since the simple terms, a, 4, c, may be any terms, we may 

suppress the sign of negation by which they are affected, and 
obtain the given formula. 


Thus Dr Morcan’s formulas furnish a means by which to 

find or to demonstrate the formula correlative to another; 

“but, as we have said above (§ 14), they are not the basis of 
this correlation. 
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26. Disjunctive Sums.—By means of development we can 
transform any sum into a disjunctive sum, 7. é., one in which 
each product of its summands taken two by two is zero. 
For, let (e+6+¢) be a sum of which we do not know 
whether or not the three terms are disjunctive; let us assume 
that they are not. Developing, we have: 


@+b6+e—abe+abe+abct+abcr+dbctadbeé+rasve. 


Now, the first four terms of this development constitute 
the development of a@ with respect to 4 and c; the two 
following are the development of a’ with respect toc. The 
above sum, therefore, reduces to 


at+ab+asec, 

and the terms of this sum are disjunctive like those of the 
preceding, as may be verified. This process is general and, 
moreover, obvious. ‘To enumerate without repetition all the 
a’s, all the 2’s, and all the ¢’s, etc., it is clearly sufficient to 
enumerate all the a’s, then all the 4’s which are not @’s, and 
then all the ¢’s which are neither a@’s nor 2’s, and so on. 

It will be noted that the expression thus obtained is not F 
symmetrical, since it depends on the order assigned to the - 
original summands. Thus the same sum may be written: 


b+ab+ahc, ctact+a'be,.... ; 


Conversely, in order to simplify the expression of a sum, 
we may suppress as factors in each of the summands (arranged 
in any suitable order) the negatives of each preceding sum- 


mand. Thus, we may find a symmetrical expression for a 
sum. For instance, ‘ ‘ 


@+a@b=—b4+ab =a+39. 


27. Properties of Developed Functions.—The practical 
utility of the process of development in the algebra of logic 
lies in the fact that developed functions possess the following 
property: 

The sum or the product of two functions developed with 
respect to the same letters is obtained simply by finding the 
sum or the product of their coefficients. The negative o 
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developed function is obtained simply by replacing the 
coefficients of its development by their negatives. 


We shall now demonstrate these propositions in the case 
of two variables; this demonstration’ will of course be of 
universal application. 


Let the developed functions be 
axyt bay tex yta xy’, 
a,xyt b,xy+o,x y+ a,x'y’. 
1. I say that their sum is 
(Git ary + (0, + 4,)ay + (er +2) y + (d+ a,)x'y’. 
This result is derived directly from the distributive law. 
2. I say that their product is 


Aya, xY + O,b,nV + or x y+ a,a, xy, 


for if we find their product according to the general rule 
(by applying the distributive law), the products of two terms 
of different constituents will be zero; therefore there will remain 
only the products of the terms of the same constituent, and, 
as (by the law of tautology) the product of this constituent 
multiplied by itself is equal to itself, it is only necessary to 
obtain the product of the coefficients. 

3. Finally, I say that the negative of 

axy + bxy +exy+adxy 
is 
axyt Oxy t+eoxy+a xy. 

In order to verify this statement, it is sufficient to prove 
that the product of these two functions is zero and that their 
sum is equal to 1. Thus 


(axy+ buy +ex'y+dx'y’) (aaytbay+cx'y+d'x’'y’) 

F =(adxyt+ bb xy + cc xy + da'x'y’) 
=(oxyt+oaytoxytoxwy)= o 

(axy+bxy tex yt+dx'y)+ (aayt Oxy +e'x'y+d'x'y’) 

[ata ay+ O40 ay +(c+ejr yt d+a)x'y] 


S(1-aytiemy + iw yt ley) =I. 
3k 
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Special Case—We have the equalities: 
(ab+ah)=ab'+a'b, 
(ab + ab) =ab+ab, 
which may easily be demonstrated in many ways; for instance, 
by observing that the two sums (25+ a'd’) and (ad + a’d) 
combined form the development of 1; or again by performing 
the negation (a4 + a’’)’ by means of Dr Morcan’s formulas 
(S$ 25): 
From these equalities we can deduce the following equality: 
(ab +a@b—=0)=(ab+a'b =1), 
which result might also have been obtained in another way 
by observing that (§ 18) 
(a = 6) = (ad'+ ab =0) =[(a@4+ 0) (d+ D)= ae 
and by performing the multiplication indicated in the last 
equality. 
THEOREM.— We have the following equivalences:* o 
(@=b¢4+0e) = 6 =ace+ae) =—( Habe ab), 
For, reducing the first of these equalities so that its second 
member will be o, 
adbc+bc)+a(bé+bc) =0, 
abe+abe+abé+dbc=o. 


Now it is clear that the first member of this equality is 
symmetrical with respect to the three terms a, b,c. We may 
therefore conclude that, if the two other equalities which diffe " 
from the first only in the permutation of these three letters 
be similarly transformed, the same result will be obtained, 
which proves the proposed equivalence: 


Q@LbE+ He, badtac, cay ab, 


we have also the converse inclusions, and therefore the 
corresponding equalities 


a=b'+hc, b=ad+ ac, c=ab'+a’d. 


t W. STANLEY JEVONS, Pure Logic, 1864, p. 61. 
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_ For if we transform the given inclusions into equalities, we 
shall have 

abe+abe =0, abe+abe =o, abe+abvc=o, 
whence, by combining them into a single equality, 
abe+abe+adbe+avc=o., 

_ Now this equality, as we see, is equivalent to any one of 
the three equalities to be demonstrated. 


28. The Limits of a Function.—A term ~ is said to be 
comprised between two given terms, @ and 4, when it contains 
one and is contained in the other; that is to say, if we have, 
for instance, 
, I On 
which we may write more briefly as 

; CLI EUR 
- Such a formula is called a double inclusion. When the 
term « is variable and always comprised between two 
constant terms @ and 4, these terms are called the “mits 
of «. The first (contained in x) is called inferior limit; the 


ax + bx’. 
We have, on the one hand, 
(ab <a) <(abx <ax), 
(ab <b) < (abx' < bx’). 
efore 
abe+abx <ax+ bx’, 
Le & ax + bx. 


the other hand, 
— (@<ats) <lax < (at da), 
ees (<0 a+.6) << [bes (a+ d)x'].. 
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Therefore 
ax + ba'< (a+b) (x +’), 
or 
ax+tbs<a+d. 
To sum up, 
abJaxtbze<atd. OBA D. 


Remark t. This double inclusion may be expressed in the 
following form: * 
Fb) <S@) <a). 
For 

J(@) =aa+ba=a+b, 
SJ(6) =ab4+ 0 = ab, 


But this form, pertaining as it does to an equation of one 
unknown quantity, does not appear susceptible of generalization, 
whereas the other one does so appear, for it is readily seen 
that the former demonstration is of general application. 
Whatever the number of variables x (and consequently the 
number of constituents 2”) it may be demonstrated in exactly 
the same manner that the function contains the product of 
its coefficients and is contained in their sum. Hence the 
theorem is of general application. 


Remark 2.—This theorem assumes that all the constituents 
appear in the development, consequently those that are wanting 
must really be present with the coefficient o. In this case, 
the product of all the coefficients is evidently o. Likewise 
when one coefficient has the value 1, the sum of all the 
coefficients is equal to 1. 

It will be shown later (§ 38) that a function may reach 
both its limits, and consequently that they are its extreme 
values. As yet, however, we know only that it is always 
comprised between them. 


29. Formula of Poretsky.2—We have the equivalenc 
@=ax+ bx) =(6<*«<a). 
* EUGEN MULLER, Aus der Algebra der Logik, Art. II. 


2 PoreTsKy, “Sur les méthodes pour résoudre les égalités logiqu 
(Bull. de la Soc. phys.-math. de Kazan, Vol. Il, 1884). 
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Demonstration.— First multiplying by x both members of 
the given equality [which is the first member of the entire 
secondary equality], we have 


x = ax, 
which, as we know, is equivalent to the inclusion 
9 aie 
Now multiplying both members by x’, we have 
Oo iiry 
which, as we know, is equivalent to the inclusion 


[PRE 


Summing up, we have 
(= ax+ bx) =< (<< x < a). 
Conversely, 
6<x<a<(w—axt bx). 
For 
(«<a)=@— a2), 
(Ge Kehr = 3) 
Adding these two equalities member to member [the second 
members of the two larger equalities], 
(4 = ax) (0 = bx) << (4 = ax + bx’). 
Therefore 
(6< #< a) << (e@=—ax+ 6x), 


and thus the equivalence is proved. 


30. Schréder’s Theorem.’—The equality 
ax+bx’=o0 
‘signifies that x lies between a’ and 2. 
Demonstration: 
(az + 62 = 0) = (ax — 6) (Ox = 0), 
(ax = 0) =(4#< a), 
(6% = 0) = (6 x): 


 t ScHRODER, Oferationshreis des Logikkalkuls (1877), Theorem 20. 
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Hence 
(ax + b4°=0) =(b<x< a’), 

Comparing this theorem with the formula of PORETSKY, we 

obtain at once the equality 
(ax + bx’ = 0) = (x = a'x + bx’), 
which may be directly proved by reducing the formula of 
PoRETSKY to an equality whose second member is o, thus: 
(«= ax + bx’) = [x (ax + Ox’) + 2 (ax + ba’) = o] 
= (ax+bx'=0). 
If we consider the given equality as an eguation in which 


x is the unknown quantity, Porrrsky’s formula will be its 
solution. 


From the double inclusion 
OF Rae | 

we conclude, by the principle of the syllogism, that 
b<id. 
This is a consequence of the given equality and is in- — 
dependent of the unknown quantity x. It is called the 


resultant of the elimination of x in the given equation. It is 
equivalent to the equality 


DO = 
Therefore we have the implication 
(ax + bx’ = 0) < (ab =o). 
Taking this consequence into consideration, the solution 
may be simplified, for 
(a= 0) =(6=4@d). 
Therefore 
x=Ax+ be =a xt bx 
=@bx+abet+abs =ab+ ab x 
=b+abex b+ ax. 
This form of the solution conforms most closely to common 


Sense: since x’ contains 4 and is contained in a’, it is nat 
that « should be equal to the sum of 4 and a part o 


+ 
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(that is to say, the part common to @ and x). The solution 
is generally indeterminate (between the limits a’ and 4); it is 
determinate only when the limits are equal, 

(aos q, 
for then 


, 


e=b+ax=—b+br=b=a, 
Then the equation assumes the form 
(axe --axn = 0) =(@ =x) 
and is equivalent to the double inclusion 


(Gin <a) (a ee) 


31. The Resultant of Elimination.—When a@é is not 
zero, the equation is impossible (always false), because it has 
a false consequence. It is for this reason that SCHRODER 
considers the resultant of the elimination as a condition of 
the equation. But we must not be misled by this equivocal 
word. The resultant of the elimination of x is not a cause of 
the equation, it is a consequence of it; it is nota suffictent but 
a necessary condition. 

The same conclusion may be reached by observing that 
ab is the inferior limit of the function ax + 4x’, and that 
consequently the function can not vanish unless this limit is o. 


(ab << ax + bx’) (ax + bx = 0) << (@b=0). 


We can express the resultant of elimination in other equiv- 
alent forms; for instance, if we write the equation in the form 


(a+ x’) (6+«) =o, 
we observe that the resultant 
ab=0 


is obtained simply by dropping the unknown quantity (by 
suppressing the terms x and 2’). Again the equation may be 
written: 

axL4+0 ae S11 
and the resultant of elimination: 


at+o=t. 
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Here again it is obtained simply by dropping the unknown 
quantity.t 


Remark. If in the equation 
ax bx =o 


we substitute for the unknown quantity x its value derived 
from the equations, 


x= aetrbx, x =axt+dn, 
we find 
(abe + abx = 0) = (ab =o), 


that is to say, the resultant of the elimination of x which, as 
we have seen, is a consequence of the equation itself. Thus 
we are assured that the value of x verifies this equation. 
Therefore we can, with Vorcr, define the solution of an equation 
as that value which, when substituted for x in the equation, 
reduces it to the resultant of the elimination of x. 


Special Case.— When the equation contains a term independent 
of x, tz. ¢., when it is of the form 


| 


ax+bx+ce=o0 
it is equivalent to 


(at+e)x+(b+e)x’ =o, 
and the resultant of elimination is 


(a+c) (6+¢)=ab+c=o, 


1 This is the method of elimination of Mrs. LADD-FRANKLIN and 
Mr. MITCHELL, but this rule is deceptive in its apparent simplicity, for it 
cannot be applied to the same equation when put in either of the forms — 


ax + bx’—=o0, (+ 2") O+2)=—1. 


Now, on the other hand, as we shall see (§ 54), for inequalities it 
may be applied to the forms 


ax + b2'= 0, (a + x") 6 +2)-b1. 
and not to the equivalent forms 
(a+) @+a)+0, @xe4K x41. 


Consequently, it has not the mnemonic property attributed to it, fo 
use it correctly, it is necessary to recall to which forms it is app 
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whence we derive this practical rule: To obtain the resultant 
of the elimination of « in this case, it is sufficient to equate 
to zero the product of the coefficients of « and x, and add 
to them the term independent of x. 


32. The Case of Indetermination.—Just as the resultant 
ab=o 


corresponds to the case when the equation is possible, so the 
equality 
at+tb=o 


corresponds to the case of absolute indetermination. For in 
this case the equation both of whose coefficients are zero 
(@=0), (6=0), is reduced to an identity (0 = 0), and 
therefore is “identically” verified, whatever the value of « may 
be; it does not determine the value of x at all, since the 
double inclusion 

OB OA 
then becomes 

OK IS 
which does not limit in any way the variability of x. In this 
case we say that the equation is indeterminate. 

We shall reach the same conclusion if we observe that 
(a +) is the superior limit of the function ax + dx’ and that, 
if this limit is 0, the function is necessarily zero for all 
values of x, 


(ax +he’<a+b) (at+b=0)<(ax+bx =0). 


Special Case.—When the equation contains a term in- 
dependent of x, 
ax+bx+ce=0, 
the condition of absolute indetermination takes the form 
atb+c=o, 
For 
ax+bx+e=(atoxt+(Otoe)x, 
(ate+6+e)—a+b4+e¢=—0. 
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33- Sums and Products of Functions.—It is desirable 
at this point to introduce a notation borrowed from mathe- 
matics, which is very useful in the algebra of logic. Let/(x) 
be an expression containing one variable; suppose that the 
class of all the possible values of x is determined; then the 
class of all the values which the function /(x) can assume 
in consequence will also be determined. Their sum will be 


represented by hy 7(«) and their product by iF | Tienes 


is a new notation and not a new notion, for it is merely the 
idea of sum and product applied to the values of a function. 


When the symbols }) and |] are applied to propositions, 


they assume an interesting significance: | 
TTi4@) =] 

means that /(x) =o is true for every value of x; and 
XI) = o] 


2 
that /(x) =o is true for some value of x. For, in order 
that a product may be equal to 1 (¢. ¢, be true), all its factors 
must be equal to x (¢.¢, be true); but, in order that a sum 
may be equal to 1 (é.¢, be true), it is sufficient that only 
one of its summands be equal to 1 (¢.e¢, be true). Thus we 
have a means of expressing universal and particular propositions 
when they are applied to variables, especially those in the 
form: “For every value of x such and such a proposition is 
true’, and “For some value of x, such and such a proposition — 


is true’, etc. 


For instance, the equivalence 
(a = b) = (ac = be) (@+¢=—b+4+0) 


is somewhat paradoxical because the second member contains 
a term (¢) which does not appear in the first. This equivalence 
is independent of ¢, so that we can write it as follows 
considering ¢ as a variable x ; 


ELice=37)= (ax = dbx) (a+xex—6+2%)], 
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or, the first member being independent of x, 


(a=) =| |[(ax = dx) @+x=6+2)]. 


x 
In general, when a proposition contains a variable term, 
great care is necessary to distinguish the case in which it is 
true for every value of the variable, from the case in which 
it is true only for some value of the variable.t This is the 


purpose that the symbols [[ and > serve. - 
Thus when we say for instance that the equation 
ax+bx =o 


is possible, we are stating that it can be verified by some 
value of x; that is to say, 


Yi(ax + bx = 0), 


and, "since the necessary and sufficient condition for this is 
that the resultant (24 = 0) is true, we must write 


Yea + bx = 0) = (ab = 0), 
although we have only the implication 


(ax + bx’ = 0)<_ (ab =0). 


On the other hand, the necessary and sufficient condition 
for the equation to be verified by every value of «x is that 


a+b=o0., 
Demonstration.—1. The condition is sufficient, for if 
(a+6=0) =(@=—0) (6=—0), 
we obviously have 
ax+hx =o 


whatever the value of x; that is to say, 


[|x + bx = 0). 


x 


1 This is the same as the distinction made in mathematics between 
identities and equations, except that an equation may not be verified by 
any value of the variable. 
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2. The condition is necessary, for if 


| [(@2 + 2x’) = 0, 


x 


the equation is true, in particular, for the value « = @; hence 
2-0 ==, 
Therefore the equivalence 


| [(@« + x = 0) = (a+b =0) 


is proved.* In this instance, the equation reduces to an 
identity: its first member is “identically” null. 


34. The Expression of an Inclusion by Means of an 
Indeterminate.—The foregoing notation is indispensable in 
almost every case where variables or indeterminates occur in 
one member of an equivalence, which are not present in the 
other. For instance, certain authors predicate the two following — 
equivalences 


(ab) = (a= bu) =(at+v=)d), 


in which w, v are two “indeterminates”. Now, each of the — 
two equalities has the inclusion (¢< 4) as its consequence, 
as we may assure ourselves by eliminating w and v respectively 
from the following equalities: 


1. [@(b +) + abu =o] =[(ab+a'b)ut+av =o). : 
Resultant: ; 
[(ad'-+ ab) a = 0] = (a2 = 0) = (a <<). 
2, [(@+)b + abv =o] = [074+ (a+ a'b)v' = oO}. 
Resultant: 


[o (ad'+ ab) = 0] = (ad = 0) + (a <3). 


t EUGEN MULLER, of. cit. 
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for we have 
(a@ = ab) = (€a< 4) = (4+b=)). 


But we cannot conclude, from the fact that the implication 
(and therefore also the equivalence) is true for some value of 
the indeterminates, that it is true for a//; in particular, it is 
not true for the values 


“=I, v=o, 
for then (2 = du) and (a+v=43) become (a = 4), which 
_ obviously asserts more than the given inclusion (a < 3).? 


Therefore we can write only the equivalences 


(a<b) = D(a = bu) = Diat+v=d), 


a C4 


but the three expressions 
(@<4); [](@=6x), []@+e=d) 


are not equivalent.” 
¢ 


- 


1 Likewise if we make 


‘we obtain the equalities 
(a = 0), (6 ms 1), 


wh ich assert still more than the given inclusion. 


Dv 
the equalities affected by the sign al may be likewise verified 
; the values 


uO, Pie MER GSS} ale 


e wish to know within what limits the indeterminates ~ and v are 
ble, it is sufficient to solve with respect to them the equations 


(a= (@=bu,  (@<4) = (@+4—4), 
av = abu tal +an, a’ =a + bu+a' bv, 


abu+abu =o, abu +.a°bv’=0, 
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35. The Expression of a Double Inclusion by Means 
of an Indeterminate.—TuHEorEM. The double inclusion 


OA 
is equivalent to the equality x =au+bu' together with the 
condition (b<a), u being a term absolutely indeterminate. 
Demonstration.—Let us develop the equality in question, 
a(vu+bu')+ x (au+ bu) = 
(ax+ax')ut+ (bet bx')u’ =o. 
Eliminating w from it, 
abx+abs =o. 
This equality is equivalent to the double inclusion 
ab<x<ats. 
But, by hypothesis, we have 
(6< a) = (ab = 6) = (a+b =a). 
The double inclusion is therefore reduced to 
PLE IF fp 
So, whatever the value of w, the equality under consideration _ 
involves the double inclusion. Conversely, the double in- 


clusion involves the equality, whatever the value of x may be, 
for it is equivalent to 


ax+bx = 0, 
and then the equality is simplified and reduced to oe 


axut+bnxul=o. 


from which (by a formula to be demonstrated later on) we derive 
solutions 

u=ab+w (a+), v=ab+w (a+d), 
or simply 

u=ab+ws, yv=ab+wa, 

w being absolutely indeterminate. We would arrive at these solu 
simply by asking: By what term must we multiply 4 in order to o 
a? By a term which contains @é plus any part of 6’. What term mt 
we add to a@ in order to obtain 4? A term which ‘contains a’é | 


any part of a. In short, « can vary between aé and a+6,u 
ab and a+ 4. 
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We can always derive from this the value of ~ in terms 
of x, for the resultant (@d’xx’= 0) is identically verified. 
The solution is given by the double inclusion 


We) <  e 


Remark.— There is no contradiction between this result, 
which shows that the value of w lies between certain limits, 
and the previous assertion that ~ is absolutely indeterminate; 
for the latter assumes that x is any value that will verify the 
- double inclusion, while when we evaluate w in terms of x the 
value of x is supposed to be determinate, and it is with 
respect to this particular value of x that the value of x% is 
subjected to limits.* 

In order that the value of w should be completely deter- 
mined, it is necessary and sufficient that we should have 

Bx=a+x, 
that is to say, 

Bxax' + (b+ x’) (a +x) =0 

or 
Dod a == O. 
Now, by hypothesis, we already have 
ax+bx° =o. 
a 
If we combine these two equalities, we find 
(2+ 6 = 0) — (a. == 5) (Sito) a 
This is the case when the value of x is absolutely in- 
determinate, since it lies between the limits o and 1. 


In this case we have 
u=beemate=msc. 
In order that the value of w be absolutely indeterminate, 


it is necessary and sufficient that we have at the same time 


foreover, if we substitute for x its inferior limit 4 in the inferior 
f 2, this limit becomes 44’==0; and, if we substitute for x its 
rx limit @ in the superior limit of w, this limit becomes a + @ =1. 
4 


wa | 
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be off a Pai; 
a ; Me 
Ge AS i) = "Oe, ; 


that is 
Ey 
Now we already have, by hypothesis, A 
PDS a Mind 


so we may infer 
b=x=—24. 


This is the case in which the value of x is completel) 
determinate. 


36. Solution of an Equation Involving One Unk: 
Quantity.—The solution of the equation 
ax+bx =o 
may be expressed in the form , 
x= ut du, : 
u being an indeterminate, on condition that the result 
the equation be verified; for we can prove’ that this 
implies the equality 
abx+abx' =o, 
which is equivalent to the double inclusion 
aboe<as+sd. 
Now, by hypothesis, we have a 
(a = o)i=— (7b = b)=(+b=2a). aid 


Therefore, in this hypothesis, the proposed solution n im] 
the double inclusion f 


b= eK oH 


which is equivalent to the given equation. = 

Remark.—In the same hypothesis in which we 

2 (ab = 0) = <a), 
metrical forms ae 

aban 


ad a t= a 


te 


Ws 


= 
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1. We have identically 
b= bu+ du. 


<a) <(bu<ex). 


(4 =bu+au)=(«=—b+an). 
2, Let us now demonstrate the formula 
x=adb+au. 


io lia 
‘Therefore 

Ko x=b+au 

which may be reduced to the preceding form. 
Again, we can put the same solution in the form 
x=ab+u(ab+a'd), 


which follows from the equation put in the form 


abet abs = 0, 
@+b=ab+db+als 


uab<ab. 

This last form is needlessly complicated, since, by hypothesis, 
ab=o. 

efore there remains 

x=ab+uasd 

; again is equivalent to 

=b+ua, 


@b=b and @#@=adsas. 


including o and 1; for when ~ =o we have 
— 4* 


aN 
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wD; : ; 
and when w= 1 we have 

x=a, 


and these are the two extreme values of x. 


Now we understand that « is determinate in the aurteolte 
case in which a’ —4, and that, on the other hand, it is — 


absolutely indeterminate when : 
b=0, a@=1, (or ao). 


4 


Summing up, the formula Z 
xa=autbu’ wort 


replaces the “limited” variable « (lying between the fiers a’ 
and 5) by the “unlimited” variable « which can receive all 
possible values, including o and 1. 
Remark.tA—The formula of solution 
cea ant+ hx 
is indeed equivalent to the given equation, but not : 


formula of solution 
x=autbu 


as a function of the indeterminate w. For if we develo 
latter we find 
abx+ ab +ablauteu)+ab (eu t+ xu 
and if we compare it with the developed equation 
abt+abe+abx =o, j 
we ascertain that it contains, besides the solution, th 
ab(xu'+ xu) = 0, 
and lacks of the same solution the equality i 
ab (xu'+ xu) =o. aoe 
Moreover these two terms disappear if we make 
ee 

and this reduces the formula to 
x= axt be’. 


2 Porersky, 2Seéf Unis, Chapa XID and JOCKTY- aie 
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From this remark, Poretsky concluded that, in general, the 
solution of an equation is neither a consequence nor a cause 
of the equation. It is a cause of it in the particular case in which 

ab=o0, 
and it is a consequence of it in the particular case in which 
(7b =0)=(a+6=1). 


But if aé is not equal to o, the equation is unsolvable and 
the formula of solution absurd, which fact explains the 
preceding paradox. If we have at the same time 


@ab=o and @+b—T1, 


the solution is both consequence and cause at the same time, 

that is to say, it is equivalent to the equation. For when 

a = the equation is determinate and has only the one 
solution 

C= a == 0b, 

Thus, whenever an equation is solvable, its solution is one 

of its causes; and, in fact, the problem consists in finding a 

value of x which will verify it, 2. ¢, which is a cause of it. 


To sum up, we have the following equivalence: 


(an-+ bx = 0) = (25 = 0) ¥(« =au-+ bu’) 


which includes the following implications: 
(2% -- bx ='0) <i (Gb=0); 
(ax + bx°=0)< Se: =au+du), 
(ab = 0) (w= aut bu’) < (ax+ bx’ = 0). 


u 


37. Elimination of Several Unknown Quantities.— 
We shall now consider an equation involving several unknown 
quantities and suppose it reduced to the normal form, 7. 4, 
its first member developed with respect to the unknown 
quantities, and its second member zero. Let us first concern 
ourselves with the problem of elimination. We, can eliminate 
the unknown quantities either one by one or all at once. 
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For instance, let 

(1) (x,y, 2) = anye+ buys + cay s+day @ 
+foeyert ex ys the yet keyg =o 

be an equation involving three unknown quantities, 

We can eliminate z by considering it as the only unknown 
quantity, and we obtain as resultant 
(axy +cuy' +fa'y+hx'y’) (bay +adxy'+guy+hny) =o 
Or 
(2) abay+cduy +fexy+hkx ¥ =o. 

If equation (1) is possible, equation (2) is possible as well; 
that is, it is verified by some values of « and y. Accordingly 


we can eliminate y from the equation by considering it as 
the only unknown quantity, and we obtain as resultant 4 


pee” > 


(aba+fex) (cdx+hhx) =o 


Or 
(3) abcdx+fehkx =o, : 

If equation (1) is possible, equation (3) is also possible; 
that is, it is verified by some values of x Hence we can 
eliminate « from it and obtain as the final resultant, 


abed .fghk =o 
which is a consequence of (1), independent of the unk 
quantities. It is evident, by the principle of symmetry, 
the same resultant would be obtained if we were to elimi 
the unknown quantities in a different order. Moreover 
result might have been foreseen, for since we have (§ 
abcdfghk < p(x, ¥, 8), 


p(x, y, 2) can vanish only if the product of its coel 
is zero: 


function developed with respect to all these unknown quantiti 


We can also eliminate some only of the unknown qui 
at one time. TO do this, it is sufficient to develop th 
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member with respect to these unknown quantities and to 
equate the product of the coefficients of this development 
too. This product will generally contain the other unknown 
quantities. Thus the resultant of the elimination of z alone, 
as we have seen, is 


abxy+cdxy +fexythkx y =o 
-and the resultant of the elimination of y and z is 
abcax+fehkx =o. 


These partial resultants can be obtained by means of the 
following practical rule: Form the constituents relating to the 
unknown quantities to be retained; give each of them, for a 
coefficient, the product of the coefficients of the constituents 
of the general development of which it is a factor, and equate 
the sum to o. 


38. Theorem Concerning the Values of a Function:— 
All the values which can be assumed by a function of any number 
of variables f(x,y, 2...) are given by the formula 


abe...kRt+u(atd+et+...+&), 


in which u is absolutely indeterminate, and a, b. ¢..., Rk are 
the cocfficients of the development of f. 


Demonstration.—It is sufficient to prove that in the equality 
TH), 26.) Habe...ktu(atot+et+...+&) 


can assume all possible values, that is to say, that this 
equality, considered as an equation in terms of w, is in- 
d tetermnin ate. 


“abe...k+u(atdb+e+...+A), 
abc...k=uabe...k+u abe...k, 


. uabe...kRSu(at+b+et+...+A&). 
if 


Reducing the second member to.o (assuming there are 
y three variables .x, y, 2) 
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(axyz+ buys +cuyet+...the V2) 
lua b cine d eh Fa eee +)] 
+ (aye + BO xye + xy 24+... 48 xy 2) 
<[u(a@atb+er+...+4)+uv abe... h=0, 
or more simply 
u(atdb+ce+...+h)(a xye+b xyes toast. +k xyz) 


fet aah: 


+u (ath +e +..42)(axyetbays +... FAR ee 


If we eliminate all the variables x, y, z, but not the in- 
determinate w, we get the resultant 


uatbtet...t¢habc...& 
tue(a@+b+e+...42)abc.. yc), 


Now the two coefficients of z and zw are identically zero; 
it follows that % is absolutely indeterminate, which was to be 
proved.* 

From this theorem follows the very important consequence 
that a function of any number of variables can be changed 
into a function of a single variable without diminishing or 
altering its “variability”. 


Corollary.— A fanction of any number of variables can — 
become equal to either of its limits. . 
For, if this function is expressed in the equivalent form 


abe...k+u(a+b+ce4+...+&), 


it will be equal to its minimum (adc...) when w= °, and 
to its maximum (@+4+c¢+...+4) when u=—1t. 

Moreover we can verify this proposition on the primitive 
form of the function by giving suitable values to the 
_ variables. 


sti 
Thus a function can assume all values comprised between 


its two limits, including the limits themselves. Consequently, 
it is absolutely indeterminate when . 

abe...kR=o and a+b+ce4...4h=1 
at the same time, or 


ov 


LEE Boe ene a ee 


t WHITEHEAD, Universal Algebra, Vol. I, § 33 (4). 
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39. Conditions of Impossibility and Indetermination.-— 
The preceding theorem enables us to find the conditions 
under which an equation of several unknown quantities is 
impossible or indeterminate. Let /(#, y, 2...) be the first 
member supposed to be developed, and a, 4, ¢..., & its 
coefficients. ‘The necessary and sufficient condition for the 
equation to be possible is 


ODE 00 12 2S, 


For, (1) if / vanishes for some value of the unknowns, 
its inferior limit adc... must be zero; (2) if adc... & is zero, 
J may become equal to it, and therefore may vanish for certain 
values of the unknowns. 


The necessary and sufficient condition for the equation to 
be indeterminate (identically verified) is 


at+é+c...t+k=o. 


For, (1) if a+4+¢4+...+2 is zero, since it is the 
superior limit of 7, this function will always and necessarily 
be zero; (2) if f/f is zero for all values of the unknowns, 
a+6+e+...+ 2 will be zero, for it is one of the values 
of 7 


Summing up, therefore, we have the two equivalences 
Wee? Pe. C= (a eee, = 8): 


LZ 9, 2...) = 0] = (@+6+c...4+4=—0). 


The equality ajc...k =o is, as we know, the resultant 
of the elimination of all the unknowns; it is the consequence 
that can be derived from the equation (assumed to be veri- 
fied) independently of all the unknowns. 


40. Solution of Equations Containing Several Un- 
known Quantities.—On the other hand, let us see how 
we can solve an equation with respect to its various un- 


- knowns, and, to this end, we shall limit ourselves to the 


case of two unknowns 


axy+ bey + cay +dxy =o. 


s 
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First solving with respect to x, 
x= (ay t+ by)atly + ady)x.- 
The resultant of the elimination of x is 
acy + bdy =o. 

If the given equation is true, this resultant is true. 

Now it is an equation involving y only; solving it, 

y= (ate) yt bay. 

Had we eliminated y first and then x, we would have — 

obtained the solution : hid 


yH=(det+eu) y+ (bx t+ax)y .” 


and the equation in x 
abe + cax = 0, 
whence the solution 
x=(a+b)x+cadx. 
We see that the solution of an equation involving two 
unknown quantities is not symmetrical with respect t 
unknowns; according to the order in which they were 
inated, we have the solution 
x= (ay t+ Uy) «+ (cytay’) x, 
yH(ate)yt bay, 
or the solution 
x=(a+b)x+ dx, 
ypH(det cn )y + be + dx’) y. 
If we replace the terms x, y, in the second mei 
indeterminates «,v, one of the unknowns will depen 


one indeterminate, while the other will depend on 
shall have a symmetrical solution by combining the two 


a=(@4+))u+cdu, 
y=(a+e)vu+bar, 


pendent of each other. For if we bring these solutior 
to the given equation, it becomes | 


PROBLEM OF BOOLE. 59 
abed+abcuv+dbduv +acduv¢bcduv =o 
or since, by hypothesis, the resultant ajcd = 0 is verified, 
abcuv+abduv+acduv+beduv =o. 
This is an “equation of condition” which the indeterminates 


wz and v must verify; it can always be verified, since its 
resultant is identically true, 

abc .abd.acd .bcd=ad.bb.cé.dd =o, 
but it is not verified by any pair of values attributed to u 
and z. 

Some general symmetrical solutions, z. ¢, symmetrical 
solutions in which the unknowns are expressed in terms of 
several independent indeterminates, can however be found. 
This problem has been treated by ScHROpER‘, by Wuire- 
HEAD? and by JOHNSON.3 

This investigation has only a purely technical interest; for, 
from the practical point of view, we either wish to eliminate 
one or more unknown quantities (or even all), or else we seek 
to solve the equation with respect to one particular unknown. 
In the first case, we develop the first member with respect 
to the unknowns to be eliminated and equate the product of 
its coefficients to o. In the second case we develop with 
respect to the unknown that is to be extricated and apply 
the formula for the solution of the equation of one unknown 
quantity. If it is desired to have the solution in terms of 
some unknown quantities or in terms of the known only, the 
other unknowns (or all the unknowns) must first be eliminated 
before performing the solution. 


41. The Problem of Boole.—According to BooLe the 
most general problem of the algebra of logic is the follow- 
ing*: 


1 Algebra der Logik, Vol. I, § 24. 

2 Universal Algebra, Vol. 1, §§ 35—37- 

3 “Sur la théorie des égalités logiques”, Bibl. du Cong. intern. de Phil., 
Vol. Ill, p. 185 (Paris, 1901). 
4 Laws of Thought, Chap. IX, § 8. 
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Given any equation (which is assumed to be possible) 


I (%, 9, 8...) = 0, 
and, on the other hand, the expression of a term ¢ in terms 
of the variables contained in the preceding equation 


$ES Pej ype, Be 
to determine the expression of ¢ in terms of the constants 
contained in f and in @. 
Suppose / and g developed with respect to the variables 
“,y,%... and let f,, 2.,f;,... be them constituents: 
F (a9, 2.5.) = Ap, + BZ, + Cp, 
YP (4, y, 2...) = ap, + OD, | CP, ae 
Then reduce the equation which expresses ¢ so that its 
second member will be o: 
¢p+/p=o)=[(ap,+bp,+¢p,+...)¢ 
+ (ap, + bf, +¢cf,+...) f =o}. 
Combining the two equations into a single equation and 
developing it with respect to 7: 
[(A+a)p.+ (B+ F)p, + (C+ ¢)p,+..]% 
+[(A+aa+ (B+ dp+(C+42,+..]¢=0. 
This is the equation which gives the desired expression — 
of 4 Eliminating ¢, we obtain the resultant 
Ap; + Bp, + Cp, +2.0= 0, , 
as we might expect. If, on the other hand, we wish to 
eliminate x, y, z,... (z. @, the constituents Z,, p,, f,...), We 
put the equation in the form 
(A+a¢+ af) p+ (B+ Ot+ Bf) p+ (C4+et+ cl) p, 4... 
and the resultant will be 
(A+at+at) (B+0t+ bf) (C+ct+cf)...=0, 
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The solution is 
$=(A + a2) (B+ 4) (C+e)...4+u(4at+ B04 Cet...). 


The resultant is verified by hypothesis since it is 


MIC os = & 
which is the resultant of the given equation 
SF (%, Vy B+ +») = 0. 


We can see how this equation contributes to restrict the 
variability of ¢ Since ¢ was defined only by the function gy, 
it was determined by the double inclusion 

ODE opm Sl habvale ‘eres 

Now that we take into account the condition f= 0, ¢ is 
determined by the double inclusion 

(Ae 2) (B42) (C4+0)..<01< (4at+BRb4+C c+...) 

The inferior limit can only have increased and the superior 
limit diminished, for 

abe...< (A+a) (B+4) (C+ 0)... 
and 
Aa+ Bb+Ce...<atbte... 
uemumits do not: change if A= B ='C—= ..==:0,° that 


is, if the equation /= 0 is reduced to an identity, and this 
was evident @ priori. 


42. The Method of Poretsky.—The method of BooLe 
and ScHROpER which we have heretofore discussed is clearly 
inspired by the example of ordinary algebra, and it is summed 
up in two processes analogous to those of algebra, namely 
the solution of equations with reference to unknown quantities 
and elimination of the unknowns. Of these processes the 
second is much the more important from a logical point of 
view, and BooLe was even on the point of considering de- 
duction as essentially consisting in the elimination of middle 


t WHITEHEAD, Universal Algebra, p. 63. 
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terms. This notion, which is too restricted, was suggested 
by the example of the syllogism, in which the conclusion 
results from the elimination of the middle term, and which 
for a long time was wrongly considered as the only type 
of mediate deduction.% 

However this may be, Boore and Scuréprr have exag- 
gerated the analogy between the algebra of logic and ordi- 
nary algebra. In logic, the distinction of known and unknown 
terms is artificial and almost useless. All the terms are—in 
principle at least—known, and it is simply a question, certain 
relations between them being given, of deducing new 
relations (unknown or not explicitly known) from these known 
relations. This is the purpose of Porersky’s method which 
we shall now expound. It may be summed up in three 
laws, the law of forms, the law of consequences and the 
law of causes. 


43. The Law of Forms.—This law answers the following 
problem: An equality being given, to find for any term 
(simple or complex) a determination equivalent to this equal- 
ity. In other words, the question is to find all the Sorms 
equivalent to this equality, any term at all being given as 
its first member. 

We know that any equality can be reduced to a form in 
which the second member is o or 1; 2, é, to one of the 
two equivalent forms 7 

NV =o, N=1. 7 a 


-_ 
The function 4 is what Porersky calls the logical sero 


of the given equality; WM is its logical whole,? ‘ 


t In fact, the fundamental formula of elimination 
(ax + bx’=0) < (ab =o) . 
is, as we have seen, only another form and a consequence of the 
ciple of the syllogism ; 
6<2e<e¢) Sb <a). 
2 They are called “logical” to distinguish them from the id 
zero and whole, i. ¢., to indicate that these two terms are not equa 
and I respectively except by virtue of the data of the problem. 
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Let U be any term; then the determination of U: 
T=NU+NU 


is equivalent. to the proposed equality; for we know it is 
equivalent to the equality 


(NO + NU =0) =(N= 0). 
Let us recall the signification of the determination 
U=NU+ NU. 


It denotes that the term U is contained in W and con- 
tains JV. This is easily understood, since, by hypothesis, 
WV is equal to o and MV to 1. Therefore we can formulate 
the law of forms in the following way: 


To obtain all the forms equivalent to a given equality, it 
is sufficient to express that any term contains the logical zero 
of this equality and ts contained in its logical whole. 


The number of forms of a given equality is unlimited; for 
any term gives rise to a form, and to a form different from 
the others, since it has a different first member. But if we 
are limited to the universe of discourse determined by z 
simple terms, the number of forms becomes finite and de- 
terminate. For, in this limited universe, there are 2” con- 
‘stituents. Now, all the terms in this universe that can be 
conceived and defined are sums of some of these con- 
stituents. Their number is, therefore, equal to the number 

of combinations that can be made with 2” constituents, 
namely 2?” (including o, the combination of o Constituent, 
and 1, the combination of all the constituents). This will 
also be the number of different forms of any equality in the 
- universe in question. 


44. The Law of Consequences.—We shall now pass to 
the law of consequences. Generalizing the conception of 
Boots, who made deduction consist in the elimination of 
middle terms, Porersky makes it consist in the elimination 
f known terms (connaissances). This conception is explained 
and justified as follows. 
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All problems in which the data are expressed by logical 
equalities or inclusions can be reduced to a single logical 
equality by means of the formula? 


(4=0) B=0) (C—0)...= 44 44 Ce 


In this logical equality, which sums up all the data of the 
problem, we develop the first member with respect to all 
the simple terms which appear in it (and not with respect 
to the unknown quantities). Let # be the number of simple 
terms; then the number of the constituents of the develop- 
ment of 1 is 2% Let m (< 2”) be the number of those 
constituents appearing in the first member of the equality. 
All possible consequences of this equality (in the universe 
of the 7 terms in question) may be obtained by forming all 
the additive combinations of these m constituents, and equat- 
ing them to 0; and this is done in virtue of the formula 


(4+ B= 0) =< (4A—op 


We see that we pass from the equality to any one of its 
consequences by suppressing some of the constituents in its 
first member, which correspond to as many elementary equal- ; 
ities (having o for second member), 7. ¢., as many as there are 
data in the problem. This is what is meant by “eliminating 
the known terms”. 


The number of consequences that can be derived fro m 
an equality (in the universe of 7 terms with respect to which | 
it is developed) is equal to the number of additive com- 
binations that may be formed with its m constituents; z «. 2% 
2m, This number includes the combination of o constituents, 


of the m constituents, which eae the given equali 


Let us apply this method to the equation with one 
known quantity 


ax + bx =o0.. 
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Developing it with respect to the ¢hree terms a, 4, x: 
(abx+abut+abx +abx = o) 
= [ab (e@+x)+abx+a'bx =o] 
= (ab =0) (ab'x = 0) (a bx =0), 
_ Thus we find, on the one hand, the resultant 2b = 0, 
_and, on the other hand, two equalities which may be trans- 


formed into the inclusions 

“ <a tb, abn. 

a 

But by the resultant which is equivalent to <a, we have 
a+b—=a, ab=b. 


ie Lbis consequence may therefore be reduced to the double 
inclusion | 
x<a, GR 
wat 3 ; k 
that is, to the known solution. 
. 
et us apply the same method to the premises of the 


(@<b) 6<¢). 

Reduce them to a single equality 

map — 0), (bc) = (02 = 0), (hb + bc = 0), 
eek all of its consequences. 

eveloping with respect to the three terms a, 2, ¢: 

; abe +abe+abe+abe =o. 

The consequences of this equality, which contains four 
s, are 16 (24) in number as follows: 


(abc = 0) = (ab<0); 
(abc = 0) = (ac <4); 
(abe =0)=(a<d4+ 0); 
(abe = 0) = (6<ato); 
eee (a<be+ be); 
(abe + ab c= 0) = (@<e). 
5 


(ac =O) == 


a - 
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This is the traditional conclusion of the syllogism.* 
oe (abc + abc =0) = (be = 0) = (b<o). 


This is the second premise. 


8. (ab c+ abc =0) = (ab = 0) = (a<d). 
This is the first premise. 
9. (ace + abe =0)=(acKb<ato); 
10, (ab¢ + abe =0)=(al'+ab<a); 
ti. (abe + abe+ abc =0)= (ab + ac = 0)=(@< ba); 
12, (abe +abc+abe =0)=(abe+ he =o) ( 


= (ae <<); 

13. (ab¢ + abe + abc =0) = (ae + be =0) 4 
= (a+ b<9); 

14. (@6c¢+abce+abe=0)=(ab+abe =o) i 
= (@< 0a =e). 


The last two consequences (15 and 16) are those ob- 
tained by combining o constituent and by combining all; the © 
first is the identity 


I5- (y= oy. 


which confirms the paradoxical proposition that the true a 
(identity) is implied by any proposition (is a conse ee 
of it); the second is the given equality itself 


16. ab + be =0, 


which is, in fact, its own consequence by virtue of the 


the “extreme consequences” of the proposed equality. 
we wish to exclude them, we must say that the num 
the consequences properly so called of an equality « 
constituents is 27—2.. 


x It will be observed that this is the only consequence ( 
two extreme consequences [see the text below]) independent of 
fore it is the resultant of the elimination of that middle term. 
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45. The Law of Causes.—The method of finding the 
consequences of a given equality suggests directly the method 
of finding its cawses, namely, the propositions of which it is 
the consequence. Since we pass from the cause to the 
consequence by eliminating known terms, z. ¢, by suppressing 
constituents, we will pass conversely from the consequence 
to the cause by adjoining known terms, 7. ¢e, by adding con- 
stituents to the given equality. Now, the number of con- 
stituents that may be added to it, z. e, that do not already 
appear in it, is 2%—m. We will obtain all the possible 
causes (in the universe of the # terms under consideration) 
by forming all the additive combinations of these constituents, 
and adding them to the first member of the equality in virtue 

of the general formula 


AB = 0) =a (A=), 


which means that the equality (4 = 0) has as its cause the 
equality (4 + &= 0), in which Z is any term. The number 
of causes thus obtained will be equal to the number of the 
aforesaid combinations, or 2°” -m. 


This method may be applied to the investigation of the 
causes of the premises of the syllogism 


(@<4) <4), 
which, as we have seen, is equivalent to the developed 
equality 


abe -F abe -- abe + abe =o. : 


This equality contains four of the eight (25) constituents 
of the universe of three terms, the four others being 


i 7 yt taht 
Cites ee (elite MOAI GS OLD 


_ The number of their combinations is 16 (24), this is also 


the number of the causes sought, which are: 
* 


T (@be + abe + abe + ake + dbc =0) 

: = (a+ 5 = 0) =(a=0) 6<0); 

ri? (abé+abc+abe+abe+abé=o) 

Mahe anh + abim0) (Ch 0 (a=); 
si 
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B. (abe +abe+abeé+abe+abc=o) 
=(b¢+ e+ abe =0) = (b=c) @<b+ 0); 
4. (abé+abcec+abeé+abe+ave =0) 
= (¢ +ab = 0) = (C=1) (€<); 
5. (abe + abe +abe+abe +adbe+ahe =o) 
=(¢+b=0)=—(¢=0) 6—0); 
6. (abe + abel +abc+abe+abe+abe=0) 
=(a+b¢+0e=0)=(a=0) 6=0) 
wi (abe + abe + abet+tabe +abe +abe’ =o) 
= (a+ ¢=0) =(a=0) (¢=1); 
8. (abe +abc+abe+adbe+abe+abe=o) 
=(a¢e+ac+abe+abe =o) 
=(¢a—¢) (acop<iat+ag=—=Cc=feeF 
9. (abe +abc+abe +abc+abe+abe =o) 
=(¢c+ab+ab=0)=(c=1) (@=d); 
10. (abé+abec+abe+abc+dbct+abe =o) 
=(6 +¢ =0)=(6—=c=—1). 


Before going any further, it may be observed that when 
the sum of certain constituents is equal to o, the sum of 
the rest is equal to 1. Consequently, instead of examining 
the sum of seven constituents obtained by ignoring one of 
the four missing constituents, we can examine the equalities 
obtained ® by equating each of these constituents to I: 


Sal 


ir 06(a@be =1)—(@4+b+¢=0)=—=(a—b=¢=—0); 
12 (@b¢e=1)=(a+b4¢=—0)=(=5=0) (=1); 
13. (@b¢ =1)=(a4b'4+¢ =0) =(a=0) 6=c—1); 
14.- (ad¢ = 1) = (4 = 6 = eee 


t It will be observed that this cause is the only one which is inde- 
pendent of 4; and indeed, in this case, whatever 4 is, it will always 
contain @ and will always be contained in c. Compare Cause 5, which 
is independent of c, and Cause 10, which is independent of a. 
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Note that the last four causes are based on the inclusion 


Ons 
The last two causes (15. and 16.) are obtained either by 
adding a/ the missing constituents or by not adding any. 
In the first case, the sum of all the constituents being equal 
to 1, we find 


ee 


15. 1 == 0, 
| that is, absurdity, and this confirms the paradoxical prop- 
osition that the false (the absurd) implies any proposition 
(is its cause). In the second case, we obtain simply the 
given equality, which thus appears as one of its own causes 
(by the principle of identity): 
16. ab'+ bc’ =o. 


If we disregard these two extreme causes, the number of 
causes properly so called will be 


HW. 
27 eee IE ee 2 


46. Forms of Consequences and Causes.—We can 
apply the law of forms to the consequences and causes of a 
given equality so as to obtain all the forms possible to each 
_ of them. Since any equality is equivalent to one of the two forms 

VE. WN’ =1, 
each of its consequences has the form’ 
NX=0, orN +X —1, 
and each of its causes has the form 
; N+X=—o0, or WX’ = 1. 


ae In § 44 we said that a consequence is obtained by taking a part 


“of the constituents of the first member J, and not by multiplying it by 
a term X; but it is easily seen that this amounts to the same thing. 


f discourse. It will be composed of a certain number of constituents. 
| perform the multiplication of V by 4X, it is sufficient to multiply 
their constituents each by each. Now, the product of two identical 
ti uents is equal to each of them, and the product of two different 
ituents is 0. Hence the product of WV by X becomes reduced to 
sum of the constituents common to JV and X, which is, of course, 
ained in VV. So, to multiply 4M by an arbitrary term is tantamount 
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In fact, we have the following formal implications: 
(V+ X=0)<(W=0)<(WX=0), 
(WX = 1) < (WM =1)=(W + X =1). 


Applying the law of forms, the formula of the conse- 
quences becomes 


=(W'+ X) U+ NXT, 
and the formula of the causes 
T=NXU+(N+XYT; 


or, more generally, since X and X’ are indeterminate terms, 
and consequently are not necessarily the negatives of each 
other, the formula of the consequences will be 


T=(N+XU0+ NVI, 
and the formula of the causes 
O=NXU4+(N+YV)C. 


The first denotes that U is contained in (V+ X) and 
contains JV Y; which indeed results, a fortior?, from the hypoth- 
esis that U is contained in and contains WV. 

The second formula denotes that U is contained in VX 
and contains V+ Y whence results, @ Jortiori, that U7 is 
contained in VV and contains 1. 

We can express this rule verbally if we agree to call 
every class contained in another a sub-class, and every 
class that contains another a super-class. We then say: — 
To obtain all the consequences of an equality (put in the 
fom U=NU+ NU’), it is sufficient to substitute for its 
logical whole JV’ all its super-classes, and, for its logic i 
zero JV, all its sub-classes. Conversely, to obtain all t be 
causes of the same equality, it is sufficient to substitute for 
its logical whole all its sub-classes, and for its ve zero Be 
all its super-classes. 


‘47: Example: Venn’s Problem.—7Z%e members 
administrative council of a financial society are either 
holders or shareholders, but not both. Now, all the 
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: holders form a part of the council. What conclusion must 
4 we draw? 

Let @ be the class of the members of the council; let 4 
be the class of the bondholders and ¢ that of the share- 
holders. The data of the problem may be expressed as 
follows: 

a<ibé+ Fe, NE 


i Reducing to a single developed equality, 


‘ a(bec=bc)=09, abh=o, 
(1) abe+abe+abe+abe =o. 


a 
_ This equality, which contains 4 of the constituents, is 
equivalent to the following, which contains the four others, 


Coa 
(2) 
_ This equality may be expressed in as many different forms 
as there are classes in the universe of the three terms 


abe+aber+ abct+abc =. 


a=abe+abc+abct+adbe, 


b<iax<ibe + Ke, 
b=abé+abé=ac; 


r= aher abet abe + abc 


eis! ah a a ’ 


se are the solutions obtained by solving equation (1) 
respect to a, 0, and c. 


abe = 0; 
(abe =0)=(a<b4+0); 
bs .* (a@bc=0)= (Ge <a); 
be = 0) = (bata); 
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g (abc + abc = 0) = (a<de' + &c) [xt premise]; 
6 (abe +a bc =0) = (be 0); 
as (abe+abe =o) = (6<ac'+a'c); 
8 (abé+abe= 0) = (6¢Ka<b+o); 

9 (abc +a'be' = 0) = (ah +ab< ay 
Io. (a be+ab¢é= 0) = (ab = 0) [24 premise]; 

11. (abe+ abe +dbc= 0) = (be+al'c = 0); 
12. abe+ abe +abé= O; 
13. (abce+abce+abe= 0) = (bc + abc) =0; 
14. ab ¢ + a be + abo. 

The last two consequences, as we know, are the identity 
(o =o) and the equality (1) itself. Among the preceding 
Consequences will be especially noted the 6th (6¢ = o), the 
resultant of the elimination of a, and the roth (a5 =— o), 


the resultant of the elimination of c. When & is eliminated 
the resultant is the identity 


[(a +6) a= o] = (0 = o), 


Finally, we can deduce from the equality (1) or its equiv- 
alent (2) the following 16 causes: 


1 (abc = 1) = (a = 1) (6=1) €=0); 
2. (abc =1) = (a=1) (6=0) (c= 1); 
3 (a’b'c = 1) = (a= 0) (60) €=1); 
4. (a'B'c' = 1) = (a = 0) (6= 0) (¢ = 0); 
5 (abé+a¥’c=1)=(a= 1) (=a); 

6 (abé+abce=1)=(a=5=2); 

Ts (abl +abc = 1) = (¢ = 0) (a= 3B); 

8. (ab'c+ abc = 1) = (b =0) (¢ = 1); 

9. (aéc+abd= 1)= (6 =0)(a=c); 


10. (dhe+abé= 1) = (a =0) (4 = 0); 


GEOMETRICAL DIAGRAMS OF VENN. 73 


‘7: (abe tabec+abec=1)= (b=) (<a); 
12. (abe + abc +a be = 1) = (be = 0) (a =b+0); 
ii (abé +a ct+adibc¢ =1) =(ac=o) (a=d); 
14. (abctabct+abc =1)=(b=0) (a<ce). 


The last two causes, as we know, are the equality (1) 
itself and the absurdity (1 = 0). It is evident that the 
cause independent of a is the 8th (6 = 0) (¢c = 1), and the 
cause independent of ¢ is the roth (2 = 0) (6 = 0). There 

_ is no cause, properly speaking, independent of 4. The most 
“natural” cause, the one which may be at once divined 
simply by the exercise of common sense, is the 12th; 


| 


(Ge) (ae — aloe). 


But other causes are just as possible; for instance the gth 
; (P= 0) (2 —c), the 7th ( = 0) (@ = 3), or the 13th 
(ac = 0) (a = 3d). 

q _ We see that this method furnishes the complete enumera- 
tion of all possible cases. In particular, it comprises, among 
_ the forms of an equality, the solutions deducible therefrom 
with respect to such and such an “unknown quantity”, and, 
among the conseguences of an equality, the resultants of the 
elimination of such and such a term. 


_ 48. The Geometrical Diagrams of Venn.—Poretsky’s 
method may be looked upon as the perfection of the methods 
of STANLEY Jevons and VENN. 

RPyersely, it finds in them a geometrical and mechanical 
‘illustration, for VENN’s method is translated in geometrical 
ams which represent all the constituents, so that, in 
to obtain the result, we need only strike out (by 
ading) those which are made to vanish by the data of the 
em. For instance, the universe of three terms a, 0, ¢, 
presented by the unbounded plane, is divided by three 
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abc’ 
Fig. 1. 


To represent geometrically the data of VENN’s problem we 
must strike out the regions adc, abc’, abc and abc; there 
will then remain the regions adc, adc, abc, and abc 
which will constitute the universe relative to the problem, — 
being what Poretsky calls his /ogical whole (Fig. 2). Then 


Fig. 2. 


every class will be contained in this universe, which 
for each class the expression resulting from the dat 
problem. Thus, simply by inspecting the diagram 
that the region d¢ does not exist (being struck out); 
region J is reduced to adc (hence to ab); that a 
or ¢, and so on. 
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This diagrammatic method has, however, serious incon- 
veniences as a method for solving logical problems. It does 
not show how the data are exhibited by canceling certain 
constituents, nor does it show how to combine the remaining 
constituents so as to obtain the consequences sought. In 
short, it serves only to exhibit one single step in the argument, 
namely the equation of the problem; it dispenses neither with 
the previous steps, z ¢, “throwing of the problem into an 
equation” and the transformation of the premises, nor with 
the subsequent steps, z. ¢, the combinations that lead to 

the various consequences. Hence it is of very little use, 
inasmuch as the constituents can be represented by algebraic 
| symbols quite as well as by plane regions, and are much 
easier to deal with in this form. 


49. The Logical Machine of Jevons.—In order to 
make his diagrams more tractable, VENN proposed a me- 
chanical device by which the plane regions to be struck out 
could be lowered and caused to disappear. But JEvoNns 
invented a more complete mechanism, a sort of logical piano. 
The keyboard of this instrument was composed of keys in- 
dicating the various simple terms (a, 4, ¢, @), their negatives, 
and the signs + and =. Another part of the instrument 
consisted of a panel with movable tablets on which were 
written all the combinations of simple terms and their neg- 
atives; that is, all the constituents of the universe of dis- 
course. Instead of writing out the equalities which represent 
the premises, they are “played” on a keyboard like that of 
a typewriter. The result is that the constituents which vanish 
because of the premises disappear from the panel. When 
all the premises have been “played”, the panel shows only 
those constituents whose sum is equal to 1, that is, forms 
the universe with respect to the problem, its logical whole. 
This mechanical method has the advantage over VENN’s geo- 
metrical method of performing automatically the “throwing 
into an equation”, although the premises must first be ex- 
pressed in the form of equalities; but it throws no more light 
than the geometrical method on the operations to be per- 


; 
L. 
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formed in order to draw the consequences from the data 
displayed on the panel. 


50. Table of Consequences.—But Porersky’s method 
can be illustrated, better than by geometrical and mechanical 
devices, by the construction of a table which will exhibit 
directly all the consequences and all the causes of a given 
equality. (This table is relative to this equality and each 
equality requires a different table). Each table comprises 
the 2% classes that can be defined and distinguished in the 
universe of discourse of 7 terms. We know that an equality 
consists in the annulment of a certain number of these 
classes, viz., of those which have for constituents some of 
the constituents of its Zogical zero N. Let m be the number 
of these latter constituents, then the number of the sub- 
classes of V is 2” which, therefore, is the number of classes — rg 
of the universe which vanish in consequence of the equality 
considered. Arrange them in a column commencing with A 
o and ending with WV (the two extremes). On the other 
hand, given any class at all, any preceding class may be — 
added to it without altering its value, since by hypothesis - 
they are null (in the problem under consideration). Conse- 
quently, by the data of the problem, each class is equal to 
2” classes (including itself). Thus, the assemblage of the 
2% classes of discourse is divided into 2”- series of 2” 
classes, each series being constituted by the sums of a cer 
class and of the 2” classes of the first column (sub- classes 
of WV). Hence we can arrange these 2” sums in the 
following columns by making them correspond horizontally — 
to the classes of the first column which gave rise to them. 
Let us take, for instance, the very simple equality @ = ; 
which is equivalent to 


ab +2} = 6, 


The logical zero (JV) in this case is ad +a. It c 
prises two constituents and consequently four sub-clas: 
0, @8, ad, and ad + a's. These will compose the 

~ column. The other classes of discourse are ad, ad’, ab+ 
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and those obtained by adding to each of them the four 
classes of the first column. In this way, the following table 
is obtained: 


° ab ab ab+abv 


| 
aba b a+ os 
| a b b a a +b 
| ab+ab a+b ats I 
| By construction, each class of this table is the sum of 


those at the head of its row and of its column, and, by the 
_ data of the problem, it is equal to each of those in the 
same column. Thus we have 64 different consequences for 
any equality in the universe of discourse of 2 letters. They 
comprise 16 identities (obtained by equating each class to 
itself) and 16 forms of the given equality, obtained by 
equating the classes which correspond in each row to the 
classes which are known to be equal to them, namely 


o=—ab+ab, ab=at+b, ab=a4+0, ab+av¥=1 
a=, v= a, ab =a), at+=a+4. 


Each of these 8 equalities counts for two, according as it 
is considered as a determination of one or the other of its 
members. 


51. Table of Causes.—The same table may serve to 
represent all the causes of the same equality in accordance 
with the following theorem: 

When the consequences of an equality V =o are ex- 
pressed in the form of determinations of any class U, the 
causes of this equality are deduced from the consequences 
of the opposite equality, M—= 1, put in the same form, 
Me changing U to U’ in one of the two members. 

For we know that the consequences of the equality V=o 
ive the form 


—iy oa Xt) UV YU, 
and that the causes of the same equality have the form 
U=NXU+(N+Y)U. 
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Now, if we change U into U in one of the members o 
this last formula, it becomes 


=(V+X)04+NVIU, 


and the accents of Y and VY can be suppressed since these 
letters represent indeterminate classes. But then we have 
the formula of the consequences of the equality WV =o or 
NT. 

This theorem being established, let us construct, for in- 
stance, the table of causes of the equality e—4. This will 


be the table of the consequences of the opposite equality 
a= 2, for the first is equivalent to 


ab+ab=o, 


v 
© 
' 
. 
5 


and the second to 


(@ab+ab =0)=(as +ab= 1). 


° ab ab ab +ab 
ab a b a+éb 
ap Bb a a ae B 


Cb as. ae, Boas I 


instead of the consequences of the opposite equality @ = 
it is sufficient to equate the negative of each class to a 
of the classes in the same column. Examples are: 


a+b=o, a+b =a, a += 2b ae 


a+b=—a, a@+b=F, c+} — oo 


Among the 64 causes of the equality under consider. 
there are 16 absurdities (consisting in equating each cl 
the table to its negative); and 16 forms of the equal 
same, of course, as in the table of consequences, 
equivalent equalities are at the same time both caust 
consequence of each other). 

It will be noted that the table of causes differs from 
table of consequences only in the fact that it is g 
_ +. Mnetrical to the other table with respect to the principal dia 


Pn N= 
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(o, 1); hence they can be made identical by substituting the 
word “row” for the word “column” in the foregoing state- 
ment. And, indeed, since the rule of the consequences con- 
cerns only classes of the same column, we are at liberty so to 
arrange the classes in each column on the rows that the 
rule of the causes will be verified by the classes in the 
same row. 

It will be noted, moreover, that, by the method of con- 
struction adopted for this table, the classes which are the 
negatives of each other occupy positions symmetrical with 
respect to the center of the table. For this result, the sub- 
classes of the class WV (the logical whole of the given 
equality or the logical zero of the opposite equality) must 
be placed in the first row in their natural order from o to V; 
then, in each division, must be placed the sum of the classes 
at the head of its row and column. 

With this precaution, we may sum up the two rules in the 
following practical statement: 

To obtain every consequence of the given equality (to 
which the table relates) it is sufficient to equate each class 
to every class in the same column; and, to obtain every 
cause, it is sufficient to equate each class to every class in 
the row occupied by its symmetrical class. 

It is clear that the table relating to the equality V =o 
can also serve for the opposite equality V = 1, on condition 
that the words “row” and “column” in the foregoing statement 
be interchanged. 

Of course the construction of the table relating to a given 
equality is useful and profitable only when we wish to 
enumerate all the consequences or the causes of this equal- 
ity. If we desire only one particular consequence or cause 
relating to this or that class of the discourse, we make use 
of one of the formulas given above. 


52. The Number of Possible Assertions.—lIf we regard 
logical functions and equations as developed with respect to 
all the letters, we can calculate the number of assertions or 
different problems that may be formulated about simple 


- 
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terms. For all the functions thus developed can contain only 
those constituents which have the coefficient 1 or the coef- 
ficient o (and in the latter case, they do not contain them). 
Hence they are additive combinations of these constituents ; 
and, since the number of the constituents is 2%, the number 
of possible functions is 22”. From this must be deducted 
the function in which all constituents are absent, which is 
identically o, leaving 2*”—z possible equations (255 when 
” — 3). But these equations, in their turn, may be combined 
by logical addition, ¢. ¢, by alternation; hence the number 
of their combinations is 22?”—1—r, excepting always the 
null combination. This is the number of possible assertions 
affecting # terms. When # = 2, this number is as high as 
32767." We must observe that only universal premises are 
admitted in this calculus, as will be explained in the follow- 
ing section, 


. 


a 2 


53- Particular Propositions.—Hitherto we have only 
considered propositions with an affirmative copula (2. ¢, in- 
clusions or equalities) corresponding to the universal prop- 
ositions of classical logic.? It remains for us to study 1 
ositions with a negative copula (non inclusions or inequalities 


which translate particular propositions3; but the calculus of 


* G. Pano, Calcolo geometrico (1888) p. x; SCHRODER, Algebra. 
Logik, Vol. Il, p. 144—148: 


2 The universal affirmative, “All a’s are 8's”, may be expres 
the formulas 


(@<)=(@=ad) = (=) = +5=1, 
and the universal negative, “No a’s are 8's”, by the formulas 
(@<4)= (=a) = (26 = 0) = (v + = 1) 


3 For the particular affirmative, “Some a’s are 6's”, being th 
of the universal negative, is expressed by the formulas  __ 


and the particular negative, “Some a’s are not as‘, being the : 
of the universal affirmative, is expressed by the formulas 


(af 4) = (a+ ad) =(@/ to = +54 1). ; 
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propositions having a negative copula results from laws al- 
ready known, especially from the formulas of De Morcan 
and the law of contraposition. We shall enumerate the chief 
formulas derived from it. 


The principle of composition gives rise to the following 
formulas: 


(eC a) = (Ca) + (£3), 
(a+b) = (ate) + Oo), 
whence come the particular instances 
(ab + 1) = (@+1) + 6+0), 
(a + b+ 0) = (@+ 0) + (¢ + 0). 


From these may be deduced the following important im- 
plications: 


(a +0) <(a + 6+0), 
(a+ 1)<(ab+1). 


From ‘the principle of the syllogism, we deduce, by the 
law of transposition, 


(@< 3) (dao canta 
“aad (a<d) + 1)<(a+ 2). 


a ‘The formulas for transforming inclusions and equalities 
give corresponding formulas for the transformation of non- 
inclusions and inequalities, 


(ab) = (al +0) = (¢ + 641), 
(a+6)=(@0+a@b+0) = ee? +a0+1). 


54. Solution of an Inequation with One Unknown.— 
e consider the conditional inequality (tneguation) with 


ax + Bg E.% 
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From this we conclude that, if this inequation is verified, 
we have the inequality 


a+ b6+o. 


This is the necessary condition of the solvability of the 
inequation, and the resultant of the elimination of the un- 
known x. For, since we have the equivalence 


[] («+ 6% =0)=(@+5=0), 


we have also by contraposition the equivalence 


SY (ax + b4 +0) = (@ + 640). 


Likewise, from the equivalence 


>, (ox -- bx =0)=(ab =o), 


a 


we can deduce the equivalence 
tig (ax + bx +0) = (ab+0), 
which signifies that the necessary and sufficient condition for 
the inequation to be always true is 
(ab = 0); 
and, indeed, we know that in this case the equation 
(ax + bx = 0) 
is impossible (never true). 
Since, moreover, we have the equivalence 
(ax + bx = 0) =(e#=ax4+ bx ), 
we have also the equivalence 
(ax + bx +0) =(a+ax + bx). 
Notice the significance of this solution: 
(ax + 64 +0) = (ax+0) + (64+0)= (ata) + 62). 


“Either x is not contained in @, or it does not contain 8”. 
This is the negative of the double inclusion 


e<= pies 
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Just as the product of several equalities is reduced to one 
single equality, the sum (the alternative) of several inequalities 
may be reduced to a single inequality. But neither several 
alternative equalities nor several simultaneous inequalities can 
be reduced to one. 


55. System of an Equation and an Inequation.—We 
shall limit our study to the case of a simultaneous equality 
and inequality. For instance, let the two premises be 


(ax + bx’ = 0) (ex + dx’ +0). 


To satisfy the former (the equation) its resultant ad =o 
must be verified. The solution of this equation is 


/ 7 
C= 2x + Ox.. 


Substituting this expression (which is equivalent to the 
equation) in the inequation, the latter becomes 


(ac + ad)x + (bc + Wd)x' +0. 
Its resultant (the condition of its solvability) is 
— @e+ ad + be +B d+0) = [(a' + Bc + (a+) d+, 
which, taking into account the resultant of the equality, 
: (a6 =0)=(@ t+b=a)= (a+ =F) 
‘may be reduced to 
tice d+ oO} 


The same result may be reached by observing that the 
equality is equivalent to the two inclusions 
4 


(a@<a’) @ <6), 


(cxa<a'c) (dx <Ud)<(ex t+ dx <adce+Va) 
(ca + dé +0) <(@'c + Udo). 
This resultant implies the resultant of the inequality taken 


c+d+o, 


hat we do not need to take the latter into account. It 
: oa 
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is therefore sufficient to add to it the resultant of the equality 
to have the complete resultant of the proposed system 


(ab = 0) (@€¢ + Ud+0). 


The solution of the transformed inequality (which conse- 
quently involves the solution of the equality) is 


x(a + ad)x+ (be+ ba) x. 


56. Formulas Peculiar to the Calculus of Propositions. _ 
—All the formulas which we have hitherto noted are valid 
alike for propositions and for concepts. We shall now 
establish a series of formulas which are valid only for prop- 
ositions, because all of them are derived from an axiom 
peculiar to the calculus of propositions, which may be called 
the principle of assertion. 


This axiom is as follows: Bry 
(Ax. X.) (@= 1) =a. 

Pe 

P. IL: To say that a proposition @ is true is to state the 


proposition itself. In other words, to state a proposition is — 
to affirm the truth of that proposition.* 


Corollary: 


a= (a =1)=(a=o). 


P. I: The negative of a proposition @ is equivalent t 
affirmation that this proposition is false. : 
By Ax. IX (§ 20), we already have 
(2 = 1) (2 =.6) 9, 
“A proposition cannot be both true and false at 
time”, for 


(Syl) (2=1) (¢ —0)<_(1 = 0) =o. 


“ 


t We can see at once that this formula is not susceptible 

ceptual interpretation (C. I.); for, if @ is a concept, (¢ = 

--s  osition, and we would then have a logical equality (identity) bet 
a concept and a proposition, which is absurd. © 


ae ae sa — * > 
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But now, according to Ax. X, we have 
(@a=1) + (@a=0)=a+a—t1. 


“A proposition is either true or false”. From these two 
formulas combined we deduce directly that the propositions 
(a =1) and (a= o) are contradictory, 7. «4, 

(@+1)=(a=0), (a+0)=(a=1). 

From the point of view of calculation Ax. X makes it 
possible to reduce to its first member every equality whose 
second member is 1, and to transform inequalities into 
equalities. Of course these equalities and inequalities must 
have propositions as their members. Nevertheless all the 
formulas of this section are also valid for classes in the 
particular case where the universe of discourse contains only 
one element, for then there are no classes but o andi. In 
short, the special calculus of propositions is equivalent to the 
calculus of classes when the classes can possess only the 
two values o and 1. 


57. Equivalence of an Implication and an Alternative. 
_ —The fundamental equivalence 


(a< 6) = (a + 6=1) 
gives rise, by Ax. X, to the equivalence 
(@<d)=(@ + 4), 
which is no less fundamental in the calculus of propositions. 
To say that @ implies é is the same as aaeene “not-@ or 


A vs z. é, “either @ is false or 6 is true.” This equivalence 
is often employed in every day conversation. 


Corollary.—For any equality, we have the equivalence 
(a=b)=ab+aZJd. 

Demonstration . 

(a=) =(@< 8) 6<a)=@ +d) C+ aad tad. 
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The fundamental equivalence established above has im- 
portant consequences which we shall enumerate. 

In the first place, it makes it possible to reduce secondary, 
tertiary, etc., propositions to primary propositions, or even 
to sums (alternatives) of elementary propositions. For it 
makes it possible to suppress the copula of any proposition, 
and consequently to lower its order of complexity. An im- 
plication (4 < &), in which 4 and Z represent propositions 
more or less complex, is reduced to the sum 4 + BZ, in 
which only copulas within A and & appear, that is, prop- 
ositions of an inferior order. Likewise an equality (4 = 2) 
is reduced to the sum (48 + 4’) which is of a lower 
order. 

We know that the principle of composition makes it 
possible to combine several szmultaneous inclusions or equal- 
ities, but we cannot combine alternative inclusions or equal- 
ities, or at least the result is not equivalent to their alter- 
native but is only a consequence of it. In short, we have 
only the zmplications 


(@<ed + OCS ag< (@db< 4), 
¢$<at+eCl)ycecat d), 

which, in the special cases where c =o and ¢c=—1, become a 
(a= 0) + O0=06)< @b—0), Uo 
(@=1)4+ @=—1)< (@€ +é6=— 1). 


(they can be not-null and still not have any element i i 
common); and from the statement that the sum (@ + 3) 


Ositions 
(abd ecdt+ <<, 
C¢<.24+4<¢<4) +¢=< 4; 
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for they are deduced from the equivalence established above, 
or rather we may deduce from it the corresponding equal- 
ities which imply them, 


(1) (ab< ed =(@<c) t+ <4, 
| (2) (cKa+d=(<at+ e<d). 
Demonstration: 


ity (ab<c)=at+b +e, 


@a<adt+bKd=—(@+o+C+ta=a tl +e; 
: (e<a+ds)=¢+a+i, 
7 
a 


—_— 


(e<a)t+(ecd=(C' +at+(o+d)—=¢4+a4d. 


In the special cases where ¢ = o and c = 1 respectively, 
we find 


(a6 = 0) = (a = 0) + (6= 0), 
(OAS Dp S39) SS (GS MSE Sa), 


P. LL: (1) To say that two propositions united imply a 
third is to say that one of them implies this third proposition, 

(2) To say that a proposition implies the alternative of 
two others is to say that it implies one of them. 

(3) To say that two propositions combined are false is to 
say that one of them is false. 

(4) To say that the alternative of two propositions is true 
is to say that one of them is true. 
_ The paradoxical character of the first three of these state- 
ments will be noted in contrast to the self-evident character 
Seeoretae fourth. Thése paradoxes are explained, on the one- 
- hand, by the special axiom which states that a proposition 
is either true or false; and, on the other hand, by the fact 
that the false implies the true and that om/y the false is not 
implied by the true. For instance, if both premises in the 
first statement are true, each of them implies the conse- 
quence, and if one of them is false, it implies the conse- 
quence (true or false). In the second, if the alternative is 
‘true, one of its terms must be true, and consequently will, 
e the alternative, be implied by the premise (true or false). 
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Finally, in the third, the product of two propositions cannot 
be false unless one of them is false, for, if both were true, 
their product would be true (equal to 1). 


58. Law of Importation and Exportation.—The funda- 
mental equivalence (@< 6) = a@’+ 4 has many other inter- 
esting consequences. One of the most important of these 
is the law of importation and exportation, which is expressed 
by the following formula: 


la< @< 4)] = (ab <0). 


“To say that if @ is true 4 implies ¢, is to say that @ 
and 6 imply ¢”. ; 

This equality involves two converse implications: If we 
infer the second member from the first, we import into the 
implication (6<c) the hypothesis or condition @; if we infer 
the first member from the second, we, on the contrary, 
export from the implication (@4<_c) the hypothesis a. 


Demonstration: 
lax 6<o)H=a+ bd H=ae+ +e, : a} 
(abe) = (ab) + e=a t+ 0 +0. ; 

Cor. 1.—Obviously we have the equivalence 


lexi 6<9] =< (@<o)], 


tative law of multiplication. 
Cor. 2.—We have also 
le @< d= @< 4), 
for, by the law of importation and exportation, 
[@<(@<d]=@a<d)=@<d. 


If we apply the law of importation to the two foll 
formulas, of which the first results from the princi 
identity and the second expresses the principle of c¢ 
position, 
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(@<dN<a@<d), (@<4N<e <2), 
we obtain the two formulas 
a0) a0 ab) a; 
which are the two types of hypothetical reasoning: “If a 


implies 4, and if @ is true, 4 is true” (modus ponens); “If a 
implies 4, and if 4 is false, @ is false” (modus tollens). 


Remark. These two formulas could be directly deduced 
by the principle of assertion, from the following 


(@< 4) (@=1)< G=2), 

(@< 6). @— 0) < (4 = 0), 
which are not dependent on the law of importation and 
which result from the principle of the syllogism. 


From the same fundamental equivalence, we can deduce 
several paradoxical formulas: 


I. C2 Ox Gs Ay ala): 
“If @ is true, @ is implied by any proposition 4; if a is 
false, @ implies any proposition 4”. This agrees with the 
: known properties of o and 1. 


i. a<[@<)<4, @<lb<gy<21), 
; “If @ is-true, then ‘a implies 2’ implies 4; if @ is false, 
; then ‘4 implies a’ implies not-d.” 

These two formulas are other forms of hypothetical reason- 
Ay ing (modus ponens and modus tollens). 
+ 


3: [(e<d)<a=—a, [0<a)<e]=a, 

“To say that, if @ implies 4, @ is true, is the same as 
affirming @; to say that, if 4 implies a, @ is false, is the 
same as denying a”. 


Demonstration: 


[(a<d<al=(@t+b<a)=ab+a=a, 
[6<a)<dJH=W+a<ad)=ab+a=a. 


oe x This formula is BERTRAND RUSSELL’s “principle of reduction”. See 
The Principles of Mathematics, Vol. 1, p. 17 (Cambridge, 1903). 
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In formulas (1) and (3), in which 4 is any term at all, 
we might introduce the sign TI with respect to 4. In the 
following formula, it becomes necessary to make use of this 


sign. 


i IT \e@<¢<a] <a} = as. . 


a “ 


Demonstration: 
|la<@ <2) <a} = [I+ 0<a)] <a} 


=[(@+ 04 2)<2]=abx+x—=ab+x. 
We must now form the product [| (@d + x), where x 


can assume every value, including and 1. Now, it is 
clear that the part common to all the terms of the form 
(a6 + x) can only be ad. For, (1) 2d is contained in each 
of the sums (@/ + x) and therefore in the part common fa 
all; (2) the part common to all the sums (@é + x) must be — 
contained in (a4 + o), that is, in @é. Hence this common 
part is equal to @5%, which proves the theorem. ; 


inequalities to equalities by means of the following formul 
(@+0)=(@=—1), (¢+1)=(@=0), 
(@@+3)=(@—2'. 


For, 

(a+b) = (a8 + a'b+0) = (al + al =1) = (a= 8) 

Consequently, we have the paradoxical formula | 
(a+b)=(a=0'). 

t This argument is general and from it we can deduce he 

[[ e¢+a=4 


whence may be derived the correlative formula 


Yao. 
Fig de 
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This is easily understood, for, whatever the proposition 4, 
either it is true and its negative is false, or it is false and 
its negative is true. Now, whatever the proposition @ may 
be, it is true or false; hence it is necessarily equal either to 
6 or to 6. Thus to deny an equality (between propositions) 
is to affirm the offosite equality. 

Thence it results that, in the calculus of propositions, we 
do not need to take inequalities into consideration—a fact 
which greatly simplifies both theory and practice. More- 
over, just as we can combine alternative equalities, we can 
also combine simultaneous inequalities, since they are redu- 
cible to equalities. 

For, from the formulas previously established (§ 57) 


(ci =o) = (¢ = 0) + @ = 0), 
Reet) (Ome) ee), 
we deduce by contraposition 

| (a--0) (64-0) = (ab + 0), 

Br >>: (a+ 1) 6+1)—=(@+ 5+). 
These two formulas, moreover, according to what we have 

just said, are equivalent to the known formulas 

; (a=1) @=1) = (46 = 1), 
(a@=o0) (6=0)=(@a+b=0). 


Therefore, in the calculus of propositions, we can solve 
all simultaneous systems of equalities or inequalities and all 
alternative systems of equalities or inequalities, which is not 
possible in the calculus of classes. To this end, it is necessary 

_ .only to apply the following rule: 

First reduce the inclusions to equalities and the non- 
inclusions to inequalities; then reduce the equalities so that their 
second members will be 1, and the inequalities so that their 
second members will be o, and transform the latter into equal- 
ities having 1 for a second member; finally, suppress the 
second members 1 and the signs of equality, z. ¢, form the 
product of the first members of the simultaneous equalities and 
the sum of the first members of the alternative equalities, 
etaining the parentheses. 


g2 CONCLUSION. 


60. Conclusion.—The foregoing exposition is far from 
being exhaustive; it does not pretend to be a complete 
treatise on the algebra of logic, but only undertakes to make 
known the elementary principles and theories of that science. 
The algebra of logic is an algorithm with laws peculiar to 
itself, In. some phases it is very analogous to ordinary al- 
gebra, and in others it is very widely | different. For in- 
stance, it does not recognize the distinction of degrees; the 
laws of tautology and absorption introduce into it great 
simplifications by excluding from it numerical coefficients. 
It is a formal calculus which can give rise to all sorts of 
theories and problems, and is susceptible of an almost in- 
finite development. 

But at the same time it is a restricted system, and it is 
important to bear in mind that it is far from embracing all 
of logic. Properly speaking, it is only the algebra of 
classical logic. Like this logic, it remains confined to the 


domain circumscribed by Aristotle, namely, the domain of f 

the relations of inclusion between concepts and the relations 

of implication between propositions. It is true that classical — a 
, 


logic (even when shorn of its errors and superfluities) was 
much more narrow than the algebra of logic. It is almost 
entirely contained within the bounds of the theory of the 
syllogism whose limits to-day appear very restricted and 
artificial. Nevertheless, the algebra of logic simply tenis a 
with much more breadth and universality, problems of the ra 
same order; it is at bottom nothing else thau the theory 
of classes or aggregates considered in their relations of in- 
- clusion or identity. Now logic ought to study many other 
kinds of concepts than generic concepts (concepts of classes) 
and many other relations than the relation of inclusion 
subsumption) between such concepts. It ought, in short, 
develop into a logic of relations, which Letniz foresa\ 
which Petrce and ScHRépER founded, and which PEANO an 
RussELL seem to have established on definite foundations. — 

While classical logic and the algebra of logic are 
_ hardly any use to mathematics, mathematics, on the 
hand, finds in the logic of relations its concepts and f 
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damental principles; the true logic of mathematics is the logic 
of relations. The algebra of logic itself arises out of pure 
logic considered as a particular mathematical theory, for it 
rests on principles which have been implicitly postulated and 
which are not susceptible of algebraic or symbolic expression 
because they are the foundation of all symbolism and of all 
the logical calculus.* Accordingly, we can say that the al- 
gebra of logic is a mathematical logic by its form and by 
its method, but it must not be mistaken for the logic of 
mathematics. 


i The principle of deduction and the principle of substitution. See 
the author’s Manuel de Logistigue, Chapter I, §§ 2 and 3 [not published], 
and Les Principes des Mathématigues, Chapter I, A. 
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